![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
ssqsssq
这个作者很懒,什么都没留下…
展开
-
PAT(A)1003 Emergency (25分)
Sample Input:5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1Sample Output:2 4思路: 题意是输出最短路的条数与最短路上可以有的最大救援队数目。num[v] - v点最短路数目dis[v] - v点的距离w[v] - v点最大的救援队数目dijkstra算法,求最短路,并更新最短路数目与救援...原创 2019-12-12 21:03:42 · 71 阅读 · 0 评论 -
H.Holy Grail(2019 icpc 南京网络赛)
题目InputOutput思路: 添加6条边(最小),使图中没有负回路,网上大部分题解用SPFA,但官方是跑了6遍Floyd,然后就有答案了,这种方法能够显著减少码量。代码:#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>us...原创 2019-09-16 09:25:12 · 123 阅读 · 0 评论