![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉图
爱上键盘的小哥哥
这个作者很懒,什么都没留下…
展开
-
Watchcow(Fleuryu打印欧拉路径 )
Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure that no evildoers are doing any evil. She begins at the barn, makes her patrol, ...原创 2018-07-28 15:05:08 · 164 阅读 · 0 评论 -
Fleury(弗罗莱)算法求欧拉路径
上面是摘自图论书上的定义。 算法在运行过程中删除了所有已走的路径,也就是说途中残留了所有没有行走的边。根据割边的定义,如果在搜索过程中遇到割边意味着当前的搜索路径需要改进,即提前输出某一个联通子集的访问序列,这样就能够保证访问完其中联通子图中后再通过割边访问后一个联通子图,最后再沿原路输出一开始到达该点的路径。如果只有割边可以扩展的话,只需要考虑先输出割边的另一部分联通子集访问序列。 ...原创 2018-07-26 16:10:09 · 514 阅读 · 0 评论 -
Cover HDU - 6311(无向图最小路径覆盖)
The Wall has down and the King in the north has to send his soldiers to sentinel. The North can be regard as a undirected graph (not necessary to be connected), one soldier can cover one path. Today t...原创 2018-07-26 14:22:00 · 937 阅读 · 0 评论 -
欧拉回路 HDU - 1878
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结 束。 Output...原创 2018-07-26 20:28:51 · 132 阅读 · 0 评论 -
Tree Painting(欧拉路径性质的使用)
Give you a tree, can you draw the tree with minimum strokes without overlapping? Noted that it is ok if two strokes intersect at one point. Here we define a tree as a connected undirected graph with N...原创 2018-07-28 14:16:54 · 467 阅读 · 0 评论