2019年5月19日
| 959 E
摘要： 模拟kruskal的过程。每连接两个连通块时，所需的边权值为其中一个连通块的点的个数。 如图 因此对于n个点，所连接的第(n-1)条边，权值为（n/2），连接了两个点数为（n/2）的连通块。 #include<cstdio> #include<algorithm> using namespace s 阅读全文
posted @ 2019-05-19 13:40 Oranges 阅读(80) 评论(0) 推荐(0) 编辑