Fleury算法
coldfresh
那我们开始吧
展开
-
【hihoCoder 1181】 : 欧拉路·二(Fleury算法)
这里学习了一个新算法,专门用来求解欧拉路的,回路和路径都可以。按照hihocoder给的思路,我给出了我的具体实现,时间复杂度O(m)O(m)O(m):#include<iostream>#include<cstdio>#include<stack>#include<algorithm>#include&a原创 2018-09-04 11:26:20 · 573 阅读 · 0 评论 -
【hihoCoder 1182】 :欧拉路·三(Fleury算法)
我们把每个数字抽象为边,点为一个n-1位的二进制数,然后做一个欧拉回路,跑有向图和无向图是一样的,没什么区别#include<iostream>#include<cstdio>#include<stack>#include<algorithm>#include<queue&gt原创 2018-09-04 13:55:30 · 338 阅读 · 0 评论