题目就不说了，问题本质就是在一个有向图中查找它是不是存在环。
上网百度了一下，方法是，找出图中入度为0 的点，将以它为起点的边去掉。
重复这一动作，直到所有的边都被去掉（没有环）或者存在边但是无法再去掉边（存在环）
