随笔分类 -  ACM-图论-最小生成树

摘要:题目链接:http://vjudge.net/problem/41567/origin 本来想着m^2的复杂度撑不住,对于这种擦着边的复杂度就好慌。 首先对所有的边排个序,然后枚举每个可以构成生成树的区间(L,R),取区间里面构成树的边的权值的最小和最大的差值,求最小值即可。 如果已经构成生成树可以 阅读全文
posted @ 2016-10-19 22:45 卷珠帘 阅读(388) 评论(0) 推荐(0) 编辑
摘要:A.Abandoned country 构建最小生成树,然后每条边的权值乘以两边的点数之积。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using n 阅读全文
posted @ 2016-07-21 16:23 卷珠帘 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示