2022年4月26日
patA1003
摘要： 思路：这道题在基础dijkstra算法的基础上增加了两个新的标尺，即最短路径数和最短路径中点权和的最大值。由于这两个标尺比较简单，所以对dijkstra的松弛部分进行补充即可。使用两个数组pnum和wnum分别存储某个节点的当前最短路径数和最短路径中点权和的当前最大值，记得要对源点s的相应数据进行初 阅读全文
posted @ 2022-04-26 18:22 带带绝缘体 阅读(48) 评论(0) 推荐(0)