例題6-20 理想路徑（Ideal Path, NEERC 2010, UVa1599）

歡迎訪問我的Uva題解目錄哦 https://blog.csdn.net/richenyunqi/article/details/81149109 題目描述 題意解析 給一個n個點m條邊（ 2 ≤ n ≤ 100000 ， 1 ≤ m ≤ 200000 2≤n≤100000，1≤m≤200000 2≤n≤100000，1≤m≤200000）的無向圖，每條邊上都塗有一種顏色。求從結點1到結點n的一條

>>阅读原文<<