Codeforces Round #805 (Div. 3)

E

给出n个多米诺骨牌，每个骨牌上有两个数字，数字的取值范围[1,n]。
问能否将多米诺骨牌分成两堆使得每一堆内数字都不同。

牌上的某个数字不会超过2. 且共有n种数字。
将一个牌看成一条边，那么所有牌会形成一个图，图中每个连通分量都是环，若为YES，环不能由奇数条边组成。