问题 B: 奇特的图形
时间限制: 1 Sec 内存限制: 64 MB
提交: 427 解决: 189
[提交][状态]
题目描述
记得上小学奥数时，JacmY最喜欢做的题就是给一个图形，从它某一个顶点出发描这个图形，若恰通过图中每条边一次，看最后能否又回到起点。当时JacmY只懂得拿着铅笔随便画画试试，如果成功了，就说这个图能画下来，而他判断不能画下来的标准就是费了半天功夫都画不出来，当然这么做是不对的，特别当图形变得复杂时，JacmY是试不过来的。看着可怜的JacmY，你能帮帮他吗？
意思就是对于T组数据，给定Vertex和Edge，是否存在所有边恰好一次且行遍所有顶点的回路（是否为欧拉图）。
一个图形要能一笔画完成必须符合两个条件，即
① 图形是封闭联通的
② 和图形中的奇点（与奇数条边相连的点）个数为0或2。