刷图论类题目要注意的一些事情。

    1. 根据题目所给的边，把边放进存储图的数据结构时，对于无向边要存两次。比如a、b间有一条边，长度为d，则graph[a][b]、graph[b][a]都要记得设为d。

    2.考虑顶点a、b距离为无穷大时的判别情况。比如求最短路径的时候，对路径做更新时，常常会把新路径和旧路径比大小。这个时候如果旧路径为无穷大则是无法比较的，此时要专门做一个判断。

    3. 注意两个顶点之间有多条边时选长度最小的。