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