[最小生成树+二分] bzoj1196: [HNOI2006]公路修建问题
bzoj1196: [HNOI2006]公路修建问题:http://www.lydsy.com/JudgeOnline/problem.php?id=1196
n-1条边联通n个城市且长度最小 考虑kruskal
只对最大边有要求的话 考虑二分?
因为只对最大边有要求所以其他的是1还是mid-1都没关系
所以排序只是为了把一级公路涌上来
#include <cstdio>...
原创
2018-03-15 13:37:04 ·
201 阅读 ·
0 评论