每日一题
每日一题
@李思成
愿我们的青春如花般绽放。
个人邮箱li_sicheng@126.com
展开
-
POJ 3259 最短路SPFA + 负环 (模板)
简述: 在最短路中SPFA常常被卡,但是在判断负环时用处还是很大,果断学习一下。 题目:http://poj.org/problem?id=3259 代码: #include <iostream> #include <cstdio> #include <queue> #include <algorithm> using namespace std; #define MAX 0x3f3f3f3f const int maxn = 5500; in.原创 2021-04-20 21:59:09 · 96 阅读 · 0 评论 -
HDU 2680 最短路 Dijkstra + 链式向前星 + 优先队列(模板)
简述: 本题进行反向建图更为方便,最后比较从终点到起点的路径,选着最短的那条,即为答案。 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2680 代码: #include <iostream> #include <queue> #include <vector> #define MAX 0x3f3f3f3f const int maxn = 2e4+10; using namespace std; struct..原创 2021-04-20 21:37:58 · 152 阅读 · 0 评论 -
HDU 2544 Dijkstra(模板)
简述 最短路的Dijkstra代码类似于最小生成树的prim算法。 题目 :http://acm.hdu.edu.cn/showproblem.php?pid=2544 模板代码: #include <iostream> #include <cstring> using namespace std; const int maxn = 110; #define MAX 0x3f3f3f3f int map[maxn][maxn]; int vis[maxn]; i...原创 2021-04-20 21:39:38 · 120 阅读 · 0 评论