PAT刷题日志 2020/2/29

今天主要熟悉了Dijistr算法求最短路径以及点值，边权值的处理。
即给定一点v1，求到另外一点v2的最短路径数量，以及在最短路径下，最大点权值 ：1003 Emergency (25分)
首先需要保存图，在这里涉及到边权，最好是用二维数组进行保存，点的权值另开线型数组按顺序保存。
其次要保存每个点在当前最短路径下所能用到的最大权值，还要保存到这个点的路径个数，涉及到相同权值的路径要累加。