[luoguP1783] 海滩防御（二分 || 最短路 || 最小生成树）传送门
因为答案满足单调性，所以看到这个题，第一反应是二分，但是总是WA，也没有超时。
看了题解，，，，，，
这题刚开始很多人会想到二分，二分答案，然后看看是否能绕过所有信号塔，但是，这样
[BZOJ2594] [Wc2006]水管局长数据加强版（LCT + kruskal + 离线）传送门
WC这个题真是丧心病狂啊，就是想学习一下怎么处理边权，给我来了这么一个破题！
ORZ hzwer 临摹黄学长代码233 但还是复杂的一匹
理一下思路吧
题目大意：给定一个无向图
