◆HDU-5215◆ Cycle 国庆节集训的第三天……讲图论,心情愉快……刷了一堆水题,不过也刷了一些有意思的题 +传送门+ HDU ▶ 题目 给出一个无向图(无自环,无重边),求该无向图中是否存在奇环.偶环. 多组数据,每组数据第一行为n,m表示点和边的数量,接下来m行每行描述一条边. 对于每组数据,输出两行,第一行输出是否存在奇环,第二行输出是否存在偶环. ▶ 解析 因为是一个简单图,这道题就简单了很多. (1)判断奇环 有一类图是不包含奇数环的——二分图,反过来也是这样——二分图是不包含…