摘要：
显然，应该要加入 $(1,v)$ 的边。 假设对于加的边为 $x$ ，最后答案为 $ans$ ，那么对于小于 $x$ 的答案不会超过 $ans$ 。 我们可以考虑如果要让答案为 $ans$ ， $x$ 那条边要怎么加。 我们只关心 $dep>ans$ 的点。 因此我们希望走过 $x$ 这条边后，走到 阅读全文
摘要：
题目描述 题解 显然，如果一个数字出现的次数是奇数就是 $\text{NO}$ 。 然后如果一个数列的 $\text{L}$ 和 $\text{R}$ 的数量要相同，可以看成是在一张图上，一入一出这个数列所代表的点。 所以我们可以把数列和数字抽象成点进行连边，可以发现每个点的度数都是偶数，所以肯定可 阅读全文