code備忘錄
知汝远来应有意,やっばり俺のこと、好き?
轉站通知
本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog -
Chino's
。
2014年2月24日 星期一
STEP5::Problem 0136 : 肚子
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0136
這題因為每個器官之間都有一條單向腸道。
所以如果出度最多,那那個器官只要兩步就會走到所有器官了(仔細模擬一次就會發現)
首先建表直接紀錄A指向B或B指向A,然後紀錄出度,我建了一顆線段樹去統計最大值,搜尋就輸出,轉向就更新。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言