摘要："原题链接" 类欧拉回路，要求每条边被正反各经过一次，且从$1$出发并回到$1$。 只需每次搜索该点的边时，将该点的边对应的邻接表头及时修改为下一条即可，因为邻接表恰好储存了正反方向的边，所以及时更新表头就能保证每条边被正反各经过一次。 cpp include using namespace std 阅读全文