2012年5月31日 星期四

tioj 1137 4.收費站設置問題

其實我本來看不懂題目的==


敘述有點怪怪的+ +


後來原來是要叫我們找AP


就用,dfn 跟 low一次解決


最下面的點:不行(不是會產生迴圈就是沒有下面的節點)


中間的點:如果有子節點可以走到上面不行(會產生迴圈)


最上面的點:如果只有一顆子樹不行(就跟最下面的點一樣)


SO::


若沒有子節點-> 不行


若全部子節點都走到上面-> 不行


若為root且子樹少於2 -> 不行




code: http://codepad.org/FOPjxS0v

沒有留言:

張貼留言