1341

来源:互联网 发布:小学网络安全教育教案 编辑:程序博客网 时间:2024/04/27 14:19

  洛谷 1341

 这是一个明显的一笔画问题,考虑欧拉回路。当成立时,连奇数条边的点要么为零要么为2.

 然后就很水了。读入每条边x,y,du[x]++,du[y]++; 建边(用vector?)

 判断成不成立。 如果成立 给边排序 ,找到字典序最小的那个点(vis[i]==1) 当然如果有奇数条边的点存在就用字典序较  小那个。

 dfs把边加入,倒序输出就好了.

0 0
原创粉丝点击