千载煜

摘要： 题目戳我 看到最小值最大，很容易想到二分。 那么我们想想怎么$check$ 在找路径的时候，显然让路径越接近要$check$的$mid$就越好。而且我们不能漫无目的的凑，要找个神奇的顺序，所以我们不妨使用$dfs$。 在$dfs$时，对于每一个节点，考虑它所有连着儿子的边。如果这条边的长度大于$mi 阅读全文