欧拉路的困惑

今天写了一道欧拉路的模板题
洛谷p2731
对于欧拉回路要用栈记录不是很理解
现针对此题给出一种hack掉随dfs输出的数据

8
1 2
2 3
3 4
4 2
4 5
4 6
5 1
6 1

画图然后再感受一下 正解的算法真的是妙不可言啊

发布了4 篇原创文章 · 获赞 0 · 访问量 99

猜你喜欢

转载自blog.csdn.net/qq_43665203/article/details/100865865
今日推荐