rt,收录一些具有创新思维性和具有算法特点的题目。
P3520 [POI 2011] SMI-Garbage
给定一张无向图，只能走简单环，要求一些边恰好走奇数次，剩下的边走恰好偶数次，可以走很多个简单环，输出一种合法方案或报告无解。
核心思想：把需要走偶数次的边变成两条重边，奇数次的边不动，这样问题就变成了每条边恰好走一次的方案。
使每条边恰好走一次与欧拉图的特点一样，只需要找出欧拉回路，在 dfs 是及时弹栈找到所有简单环即可。
rt,收录一些具有创新思维性和具有算法特点的题目。
给定一张无向图，只能走简单环，要求一些边恰好走奇数次，剩下的边走恰好偶数次，可以走很多个简单环，输出一种合法方案或报告无解。
核心思想：把需要走偶数次的边变成两条重边，奇数次的边不动，这样问题就变成了每条边恰好走一次的方案。
使每条边恰好走一次与欧拉图的特点一样，只需要找出欧拉回路，在 dfs 是及时弹栈找到所有简单环即可。