摘要:
题意: 在一个有向图中求n头牛从自己的起点走到x再从x走回来的最远距离 思路一开始是暴力跑dij…… 讲道理不太可能…… 然后就百度了一下 才知道把矩阵转置的话就只需要求两次x的单源最短路…… 阅读全文
摘要:
求每条道路的最大承载量 和上一道题差不多 就是松弛的规则从最大值变成了最小值 阅读全文
摘要:
求第一个点到第二个点的所有通路上最长的边 dijkstra的变形 每次松弛的是每条边通路上的的最长的边 WA了好几次是因为用了%lf 改成%f就过了…… 阅读全文
摘要:
求1到N的最短路 注意有重边 跑一遍dijkstra就行 阅读全文