HDU 3478 Catch(二分图及其性质)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3478

解题思路：题目的意思可以理解为能否存在这样一个步数，使得刚好花费这些步数可以到达所有的点。

那么我们可以把步数假设为无限大。

假设这个步数为偶数（用奇数考虑也可以），那么所有偶数步可以到的点一定能到，对吧。

那么奇数步的点怎样才能到呢，我们需要经过奇数步后，到达原先的偶数点。

怎样才行？只要你有一个奇数环，你通过这个环一圈回到原点就是用奇数步到达了一个偶数步点！

于是问题转化为了问该图中有无奇数环？

想到了二分图的性质：没有奇数环。

于是通过dfs染色来判断是否为二分图。

有关这个不了解的，也许可以看一下这篇里面的讲解。https://blog.csdn.net/weixin_43768644/article/details/89930796

代码：

#include<cstdio>
#include<cstring>

const int N = 1e5+5;
const int M &