UASCO 3.3 Riding the Fences 骑马修栅栏
题目大意
无向连通图,求欧拉路径。
样例输入&输出
sample input
一个m,道路数,m对数,路的两个端点。
9
1 2 2 3 3 4 4 2 4 5 2 5 5 6 5 7 4 6
sample output
字典序走的路径
1 2 3 4 2 5 4 6 5 7
分析&反思
一开始大陆暴力dfs,4个点。后来了解到了新算法 ...
原创
2018-09-23 21:58:21 ·
302 阅读 ·
0 评论