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

  思路：无向图的最短路径问题，Dijkstra一波带走。          《算法笔记》里面的Dijkstra讲得比较好，严重推荐。   心得：这种题目最好直接画个图，好理清思路，样例图如下：                            答案显然是 0-2 和 0-1-2两条最短路径，最大teams数量4个。            改进的话用Dijkstra+priority_queu

>>阅读原文<<