轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月24日 星期一

STEP5::Problem 0136 : 肚子

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0136
這題因為每個器官之間都有一條單向腸道。

所以如果出度最多,那那個器官只要兩步就會走到所有器官了(仔細模擬一次就會發現)
首先建表直接紀錄A指向B或B指向A,然後紀錄出度,我建了一顆線段樹去統計最大值,搜尋就輸出,轉向就更新。