轉站通知

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

2014年2月19日 星期三

STEP5::Problem 0149 : 轎夫

這題題目是有權無項圖，要求圖中兩點間的路徑最貴的那一條邊最便宜的值。
也就是找出MST，在用LCA找出兩點之間的路徑，答案就是這條路徑上最貴的那條邊。
用vecotor存好後，priority_queue找出MST，再找LCA，我用no[]紀錄祖先，H[]紀錄深度，coco[]紀錄權重
標籤： , ,

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)