北烛青澜

摘要： 观察题目不难想到二分答案。 考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于 \(m\) 条即可。 用 \(f_{i}\) 表示当前以 \(i\) 为根，最长的未被赛道占用的链的长度。 但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链 阅读全文