保存帖子
发现
索引
热门
陶片放逐
关于
踩坑,如果你用了欧拉回路
板块
CF547D Mike and Fish
楼主
eb0ycn
当前回复
0
已保存回复
0
发布时间
2024/6/14 19:09
上次更新
2024/6/14 21:32:46
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
踩坑,如果你用了欧拉回路
eb0ycn
楼主
2024/6/14 19:09
这幅图不一定连通,不能只对着一个点跑欧拉回路。
双向图的编号记得留心。
这题比较巧,正好是欧拉回路,所以可以边 dfs 边处理;如果是普通的欧拉路径,就不行了,要开栈。
2024/6/14 19:09
加载中...