51nod 1416两点问题（DFS）

题目： 51nod 1416两点问题

题解：仔细简化一下题目逻辑，其实就是等价于：在图中寻找一个环路（环路的长度大于等于4），而这个环路必须是所有结点颜色都是相同的，也就是对某种颜色寻找环路的时候，其他的颜色看做断路，就好了。这样就转化成了基础的dfs搜索环路问题了。但是这个环路长度的限制不是很好解决，但是题目的数据量又很小，所以大可以暴力一点，也就是从每一点都开始dfs，寻找的结果就是以该点为终点的环路。那么深搜的深度就是环路的长度了，直接去判断一下就好了。

每一个点都进行一次dfs，每次dfs最多全部走图一遍，所以复杂度应该是：2500*2500

注意点：

没什么需要注意的，就是基本的dfs，但是写法好像有点麻烦，我也没找到简洁一点的写法。