_onglu

摘要： 原题链接：P5021 赛道修建 题意 给定一颗树（不是二叉树），在树上找到$m$条链。 求最短链的最大值。 分析 其实在考场上想出正解了的。。 就是因为不会STL结果挂了。。 要是写出来就1=了呢。。 气死了。 首先因为要求最短链的最大值，很容易想到二分。 二分出最短链的长度$x$，然后要在树上找到 阅读全文