參加一個蒐集寶物的遊戲，你拿到一個地圖，地圖上有n個藏寶點，每個藏寶點有若干價值的寶物，由於你的團隊是最頂尖的，只要能到達藏寶點一定可以取得該藏寶點的寶藏。從地圖上看得到一共有m條道路，每條道路連接兩個藏寶點，而且每條道路都是雙向可以通行的。在遊戲的一開始，你可以要求直升機將你的團隊運送到某個藏寶點，而且你可以獲得一部車與充足的油料，但是直升機的載送只有一次，所以你必須決定要從哪裡開始才可以獲得最多的寶藏總價值。
第一行是兩個正整數n與m，代表藏寶地點數與道路數，地點是以0~n-1編號，第二行n個非負整數，依序是每一個地點的寶藏價值，每個地點的寶藏價值不超過100。接下來有m行，每一行兩個整數a與b代表一個道路連接的兩個地點編號。n不超過5e4，m不超過5e5。兩點之間可能有多條道路，有些道路的兩端點可能是同一地點。
最大可以獲得的寶藏總價值。
7 6 5 2 4 2 1 1 8 5 1 1 3 1 4 2 0 2 0 3 3
9
3 2 2 1 5 1 0 0 1
5
範例一說明：降落在0可以獲得0與2的寶藏，價值為5+4=9。
範例二說明：降落在2可獲得價值5。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||