2017年11月29日
HDU 1878 欧拉回路（判断欧拉回路）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878 题目大意：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 解题思路：判断无向图是否存在欧拉回路，判断每个点的度数是否为偶数+并查集 阅读全文
posted @ 2017-11-29 21:54 Yeader 阅读(389) 评论(0) 推荐(0)