题目描述
题解
显然,如果一个数字出现的次数是奇数就是 $\text{NO}$ 。
然后如果一个数列的 $\text{L}$ 和 $\text{R}$ 的数量要相同,可以看成是在一张图上,一入一出这个数列所代表的点。
所以我们可以把数列和数字抽象成点进行连边,可以发现每个点的度数都是偶数,所以肯定可以找出欧拉回路。
效率: $O(n\log n)$ 。