题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42
题目大意:给你一些点和边,问能否用一笔把这个图画出来,每条边只能画一次
思路:求是否存在欧拉通路(所有点度数均为偶数或者有两个点的度数为奇数),图可能不连通,故还要判断图的连通性,另外,需要注意的是图中可能存在孤立的点,这个也要判断
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42
题目大意:给你一些点和边,问能否用一笔把这个图画出来,每条边只能画一次
思路:求是否存在欧拉通路(所有点度数均为偶数或者有两个点的度数为奇数),图可能不连通,故还要判断图的连通性,另外,需要注意的是图中可能存在孤立的点,这个也要判断