_yjk的博客

摘要： 电话线 题目链接：https://www.luogu.org/problemnew/show/P1948 二分答案+最短路 我们要求一条1~n的路径，使其中的第k+1大的数最小。 二分第k+1大的数的大小h，比h小的边可以看为0，因为它们不会让第k+1大的数更大；比h大的边边权设为1，最后求出的1~ 阅读全文

摘要： 货车运输 题目链接 显然，从一点走到另一点的路径中，最小值最大的路径一定在它的最大生成树上 所以要先求出最大生成树，再在生成树上找最近公共祖先，同时求出最小值。 阅读全文