PAT甲级真题 1003. Emergency

题目连接:https://www.patest.cn/contests/pat-a-practise/1003ios 题意,给咱们n个点,有m条路,每一个点都有一个权值,每一条路都有本身的长度且都是双向的路,让咱们求从起点s,到终点e之间的最短路径数量,且求出在这些最短路程中全部点权值和最大的一条的权值和。数组 仔细分析,这题应该是最短路径的变形题目(若是最短路不熟练的同窗能够出门左转先去学习最短
相关文章
相关标签/搜索