摘要：
P1396 营救 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题刚开始题都没读懂。。。。题说的是求经过的每条大道所代表的拥挤度最大值的最小值。说出来感觉很绕，其实就是要从目的地到终点的过程中，求大道拥挤度的最大值k，因为有不同的走法，所以求不同走法中k的最小值。 两种方法， 阅读全文
摘要：
P1991 无线通讯网 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题看着很复杂，需要读几遍题才理解。题意可以转化为在图里去掉k-1条最小边后，第k条最小边即为答案。 因为在图中去掉n条边，就会得到n+1个连通块。那么就把所有哨所划分成了n+1个连通块，我们只需要在每个连通 阅读全文