题解:P3520 [POI2011] SMI-Garbage

· · 题解

这题评蓝是有理由的。

题目传送门

思路:

此题是欧拉回路,所以直接判断有没有点的度是奇数即可。然后判断是否有环,如果有,则用 vector 存储答案。