其實我本來看不懂題目的＝＝
敘述有點怪怪的+ +
後來原來是要叫我們找AP
就用，dfn 跟 low一次解決
最下面的點：不行（不是會產生迴圈就是沒有下面的節點）
中間的點：如果有子節點可以走到上面不行（會產生迴圈）
最上面的點：如果只有一顆子樹不行（就跟最下面的點一樣）
SO::
若沒有子節點-> 不行
若全部子節點都走到上面-> 不行
若為root且子樹少於2 -> 不行
code: http://codepad.org/FOPjxS0v
沒有留言:
張貼留言