PAT 甲級(Advanced Level) 1002 A+B for Polynomials （25 分）

  思路：無向圖的最短路徑問題，Dijkstra一波帶走。          《算法筆記》裏面的Dijkstra講得比較好，嚴重推薦。   心得：這種題目最好直接畫個圖，好理清思路，樣例圖如下：                            答案顯然是 0-2 和 0-1-2兩條最短路徑，最大teams數量4個。            改進的話用Dijkstra+priority_queu

>>阅读原文<<