踩坑,如果你用了欧拉回路
查看原帖
踩坑,如果你用了欧拉回路
536337
eb0ycn楼主2024/6/14 19:09
  1. 这幅图不一定连通,不能只对着一个点跑欧拉回路。

  2. 双向图的编号记得留心。

  3. 这题比较巧,正好是欧拉回路,所以可以边 dfs 边处理;如果是普通的欧拉路径,就不行了,要开栈。

2024/6/14 19:09
加载中...