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