PAT甲級真題 1003. Emergency

題目連接：https://www.patest.cn/contests/pat-a-practise/1003ios 題意，給咱們n個點，有m條路，每一個點都有一個權值，每一條路都有本身的長度且都是雙向的路，讓咱們求從起點s，到終點e之間的最短路徑數量，且求出在這些最短路程中全部點權值和最大的一條的權值和。數組 仔細分析，這題應該是最短路徑的變形題目(若是最短路不熟練的同窗能夠出門左轉先去學習最短

>>阅读原文<<