2019年7月16日
【PAT甲级】1003 Emergency (25 分)（SPFA,DFS）
摘要： 题意：n个点，m条双向边，每条边给出通过用时，每个点给出点上的人数，给出起点终点，求不同的最短路的数量以及最短路上最多能通过多少人。(N<=500) AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n 阅读全文
posted @ 2019-07-16 12:20 sewage 阅读(396) 评论(0) 推荐(0) 编辑