欧拉回路
关注
分享
扫一扫
文章平均质量分 75
NOIAu
最后一天啦~
展开
-
浅谈Fleury(佛罗莱)算法 欧拉回路（及路径）
首先复习一下欧拉回路（及路径）的几个基础概念与定理FirstFirst 欧拉回路：是指所有的边都只经过一次且仅一次，并且要走回到出发点的一条路径 欧拉路径：表示一条不需要回到出发点，但是必须经过所有的边且都只经过一次的路径SecondSecond 无向图存在欧拉回路的充要条件是所有的点的度数均为偶数 无向图存在欧拉路径的充要条件是度数为奇数的点的数量为00个或者22个原创 2017-10-11 15:07:00 · 8508 阅读 · 12 评论 -
PoJ 1041 John's trip 神奇操作DFS
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9284 Accepted: 3116 Special JudgeDescriptionLittle Johnny has got a new car. He decided to drive around the town to visit his f原创 2017-10-11 22:09:38 · 539 阅读 · 0 评论