最短路算法
THE END GAME
这个作者很懒,什么都没留下…
展开
-
G - Arbitrage
题目https://cn.vjudge.net/contest/256498#problem/G//数据量很小的多源最短路——Floyd//若数据量很大还是用迪杰斯特拉比较好#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<c...原创 2019-03-30 18:16:07 · 157 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<cmath>#include<vector>#include<queue>#include<...原创 2019-03-29 09:28:07 · 267 阅读 · 0 评论 -
find the mincost route
http://acm.hdu.edu.cn/showproblem.php?pid=1599Floyd 多元最短路难点就是下面这两句话了1.anser=MIN(anser,dis[i][j]+map[j][k]+map[k][i]);这个还比较简单就是正常的Floyd,三个循环,循环至少经过三个地点的路径长,至少是因为枚举了最后的一个必经点K,而缩进(术语叫啥忘了)了i到j的路程所经过的所...转载 2019-05-03 16:07:52 · 241 阅读 · 0 评论 -
D郊区春游
https://www.nowcoder.com/acm/contest/134/D#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef vector<int> vi;typedef vector<v...转载 2019-05-03 18:05:30 · 401 阅读 · 0 评论 -
D. Three Pieces
题意:有一个n * n 的矩阵,不重不漏地随机放着 1到 n*n 的每个数。现在你站在数字1的位置,每次可以有三种走法:走直线,四个方向。一次可以走多个单位,不仅只能走到相邻的位置,就像中国象棋里的车。走斜线,四个方向。一次可以走多个单位,像国际象棋里的象。走日字,八个方向,一次只能走一个单位。就像中国象棋里的马。每走一次,需要花费一个精力值。如果切换了一次走法,需要额外花费一个精力值...转载 2019-05-09 17:14:47 · 218 阅读 · 0 评论 -
暑假集训日记——7.29(牛客+数论)
DongDong坐飞机题解:分层图最短路,dis[ i ][ j ]记录下到达 i点 j次打折的最短路然后Dijkstra就可解了。注意:1.因为是分层的所以,一个节点会多次遍历所以不必标记2.输入输出用快读,或者scanf,居然显示的数据错误,而不是超时…卡在80%AC代码#include<bits/stdc++.h>#include<queue>#de...原创 2019-07-30 08:53:55 · 160 阅读 · 0 评论