首页 > [JSOI2010]GROUP 部落划分 GROUP
头像 苟且的狮子
发表于 2020-08-09 17:12:33
kruskai,贪心 题意: 分析: 这一题我是由kruskai算法为突破口的。我们想想,对于一揽子的节点,我们要对他们进行并查集操作,将其合成k个集合。然后求集合间的最短距离。我们想 让这个最短距离尽量大! 由kruskai算法作为突破口,我们不妨对所有的边按照其权值从小到大排序。边:共有n* 展开全文