[7.18NOIP模拟测试5]星际旅行 题解

题面(加密)

考场上靠打表yy出的规律进而想到的正解233333

可以把一条双向边拆成两条单向边，这样的话每个点度数都为偶数，符合欧拉图的定义。可以把一条双向边拆成