2024年台湾地区领导人选举仅剩31天,岛内多家民调公司不断推出新的民调顺序。由于国民党“侯康配”成军后气势大涨,外界也关注是否会与“赖萧配”出现黄金交叉。而国民党主席朱立伦今天(13日)在国民党中常会上表示,国民党最新内参民调显示,侯友宜...
传送门 第一思路是二分+类树形DP 首先可以贪心从大到小加边+dsu将原图变为一棵树(其实这就是最大生成树但我没有意识到) 然后发现一定存在一种最优策略使得边权最小的边只被经过一次 于是可以从最小的这条边断开分治 但从一个连通块里找边权最...