2019年3月21日
PTA 紧急救援 /// dijkstra 最短路数 输出路径
摘要： 题目大意： 给定 n m s t ；表示n个点编号为0~n-1 m条边 起点s终点t 接下来一行给定n个数；表示第i个点的救援队数量 接下来m行给定u v w；表示点u到点v有一条长度为w的边 求从s到t的最短路有几条 一条路上可以集合的救援队最多有多少 输出路径 #include <bits/st 阅读全文
posted @ 2019-03-21 14:16 _Jessie 阅读(344) 评论(1) 推荐(0) 编辑