北烛青澜

摘要： 观察题面，有 \(m \le n\) 说明是基环树或者一棵树。 所以我们可以暴力枚举删哪一条边，然后暴力搜索即可。 考虑用 vector 存图，把每一个点与之相连的点的编号从小到大排序，这样从一号点开始搜索得到的 DFS 序一定是字典序最小的。 如果要是 \(m=n-1\) 的话，直接从一号点 DF 阅读全文

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