[偏难] UVa OJ 1572 有向图判环

UVa OJ 题目都比较长，这里不再叙述题目内容，只给出链接。

题目描述

思路：

这道难就难在思路上，或者说建模上，一量建好了模型，解题就变得非常容易了。对于本题，我觉得我的理解也不是很清晰。暂且简单地这样想吧。

（1）我就让这些分子横着接，只要某一时刻我接上一个与之前完全一样的分子那么这个过程这可以无限重复下去，因为分子数是无限的，再想，其实只需要右侧的横截面与之前某一时刻相同即可，这是首先要想到的。

（2）然后，题目中涉及到“连接”这种动作，一看到这种动作应该马上考虑是不是可以建模为图，因为连接可以方便地用图中的边来表示，再一细想，很简单，可以把分子的面作为结点，“连接”作为边，这样就可以构建一个图。

（3）有了这个图之后，再看如何实现（1），自然而然地想到如果图中有环的话，（1）就满足，否则不满足，问题至此基本就比较清晰了，就是一个有向图判环的问题。

编程细节：

有了上面的分析之后，题目就是单纯地编程实现了。此处编程实现有一些