刚刚在写要考研究所的算法考古题，
其中有一题是写出一个算法在O(V)的时间判断一个图有没有环。
我就随口问我室友“要怎么判断一个图有没有环阿?”
他就说：“图拿来我看。”
还一边走过来一边说
“到底是怎样复杂的图......”
附带一提，我室友是数学系的......

太深奥@@

我猜是准备两个集合 一个放走过的 一个放未走过

从走过的点走到邻近的点 遍历这张图 如果该邻近的点已经在走过那个集合 就是环不过这样复杂度有没有合就不清楚@@

原PO找到答案之后能不能也给我看XD