2016年10月19日
UVa 1395 （最小生成树）
摘要： 题目链接：http://vjudge.net/problem/41567/origin 本来想着m^2的复杂度撑不住，对于这种擦着边的复杂度就好慌。 首先对所有的边排个序，然后枚举每个可以构成生成树的区间（L，R)，取区间里面构成树的边的权值的最小和最大的差值，求最小值即可。 如果已经构成生成树可以 阅读全文
posted @ 2016-10-19 22:45 卷珠帘 阅读(395) 评论(0) 推荐(0)