【POJ 1300】 Door Man (欧拉图判定)

07
Nov

【POJ 1300】 Door Man (欧拉图判定)

这题目做完已经很久了,具体题意自己都有点记不清了= =说到底还是之前的懒散,耽误了很多进度。作为欧拉图判定做的唯一一题,在此记录

题面描述
给定一组点和其度数,求问是否能一次遍历完所有路径并回到给点起点。
解题思路
这道题就是欧拉图判定的模板题啊,按照欧拉图的原则:两个奇数度数的点或者没有奇数入度的点,就可以轻松判定。
代码编写
遍历一下所有点,通过几个标记变量即可判定。

AC代码
https://paste.ubuntu.com/25911625/

由于个人水平有限,上述文字可能存在错误,如有问题,欢迎指正和讨论!

添加新评论