剛剛在寫要考研究所的演算法考古題，
其中有一題是寫出一個演算法在O(V)的時間判斷一個圖有沒有環。
我就隨口問我室友「要怎麼判斷一個圖有沒有環阿?」
他就說：「圖拿來我看。」
還一邊走過來一邊說
「到底是怎樣複雜的圖......」
附帶一提，我室友是數學系的......

太深奧@@

我猜是準備兩個集合 一個放走過的 一個放未走過

從走過的點走到鄰近的點 遍歷這張圖 如果該鄰近的點已經在走過那個集合 就是環不過這樣複雜度有沒有合就不清楚@@

原PO找到答案之後能不能也給我看XD