csu 1356 Catch （判断奇环）

csu 1356 Catch

题意：给定n个点，m条边的无向图（没有重边和子环）。从给定点出发，每个时间走到相邻的点，可以走重复的边，相邻时间不能停留在同一点，判断是否存在某个时间停留在任意的n个点。

分析：

（1）首先，和出发点的位置没有关系。因为可以走重复的边，且时间没有限制大小。

（2）图必须是联通的

（3）

1）图为2-0-1-3

从0点出发（时间为0），一个时间后到达1或2（时间为1），再一个时间后到达0或3（时间为2）。。。

可以发现，点分为两类，奇数时间到达和偶数时间到达，答案为NO

2）图为：2-0-1-2（奇环）

· 此图中的点，即可以在奇数时