dijistra
yqcr
这个作者很懒,什么都没留下…
展开
-
Silver Cow Party(dijkstra+矩阵转置)
题意:求每头奶牛来回最短路之和最大是多少。 思路: 因为要求的最短路条数有很多为了一劳永逸(懒),所以首先想到floyd。 但最后TLE了。 题目链接 附代码: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace s...原创 2020-04-18 22:22:41 · 121 阅读 · 0 评论 -
Heavy Transportation(dijkstra变体)
题意:找第一个路口到第n个路口载重最大的路径 思路:由题意可知是单源路径所以首选dij,但过程有一点点不一样是先找出当前状态最大的路径节点(意味着没有别的到此节点的路的载重比当前路大)在以此节点进行松弛。 题目连接 代码: #include <iostream> #include <vector> #include <algorithm> #include &l...原创 2020-04-18 21:10:55 · 172 阅读 · 0 评论 -
Til the Cows Come Home(dijkstra)
#include <iostream>//dijistra基本运用 using namespace std; long long A[1005][1005]; long long dis[1005]; long long vis[1005]; #define MAX_ 0x3f3f3f3f; #define ll long long int main(){ int n,m; ...原创 2020-03-04 15:57:58 · 142 阅读 · 0 评论