Binary_Lee

摘要： 题面传送门 解决思路 没有思路时可以先手玩样例。 以样例 $1$ 为例，我们把每条路径的顺序重排一下，得到了以下结果：$4\to 1,1\to 5,5\to 4$ 。可以发现，构成了一个环。一个路径环可以使其中每条路径走过 $2$ 次，同时也意味着环上的每个点作为起点或终点出现了 $2$ 次。能否推 阅读全文

摘要： 题面传送门 解决思路 本题解是对 这篇题解 部分内容的补充，讨论的是两种 $\mathcal{O(m \log n)}$ 的做法。 大体思路都是一样的，先预处理出每一条边需要多少时间后才能连上，可以用 $\text{BFS}$ 实现。 然后二分答案时间，在每个时间下连接当前已经通的边。设点 $i$ 阅读全文