CF1634E Fair Share

题目描述

题解

显然,如果一个数字出现的次数是奇数就是 $\text{NO}$ 。

然后如果一个数列的 $\text{L}$ 和 $\text{R}$ 的数量要相同,可以看成是在一张图上,一入一出这个数列所代表的点。

所以我们可以把数列和数字抽象成点进行连边,可以发现每个点的度数都是偶数,所以肯定可以找出欧拉回路。

效率: $O(n\log n)$ 。

posted @ 2022-02-16 09:40  xjqxjq  阅读(47)  评论(0编辑  收藏  举报