随笔分类 -  欧拉回路

摘要:题目:http://www.qscoj.cn/#/problem/show/1970 本题就是求一个图的欧拉通路或者欧拉回路 用圈套圈算法跑一遍就行了 但是dfs的时候会爆栈,所以需要改成非递归形式 阅读全文
posted @ 2018-07-17 12:15 BK_201 阅读(241) 评论(0) 推荐(0)