最短路
文章平均质量分 76
yysys
yysys
展开
-
【最短路】 codeforces 449B Jzzhu and Cities
直接把火车建在原创 2014-07-21 18:26:38 · 986 阅读 · 0 评论 -
【最短路】 Codeforces Round #302 (Div. 1) B - Destroying Roads
先对所有点做bfs求出任意两点间最短距离,然后暴力枚举中转点i,j求出答案。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 3005#define m原创 2015-05-09 10:19:13 · 590 阅读 · 0 评论 -
【最短路】 ZOJ 3877 Earthstone Keeper
双关键最短路。。。看了题解才会做的。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 505#define maxm 2500005#define ep原创 2015-04-29 19:47:59 · 1274 阅读 · 0 评论 -
【最短路】HDOJ 2363 Cycling
二分+枚举+最原创 2014-10-31 19:15:17 · 438 阅读 · 0 评论 -
【最短路】 HDOJ 3873 Invade the Mars
dijstra的变形,原创 2014-11-01 09:56:59 · 494 阅读 · 0 评论 -
【最短路】 HDOJ 3870 Catch the Theves
详细解法参考论文————两极相通——浅析最大—最小定理在信息学竞赛中的应用论文已经jian原创 2014-11-01 13:19:27 · 426 阅读 · 0 评论 -
【传递闭包】 HDOJ 5036 Explosion
只要求每个门能被原创 2014-09-23 18:36:09 · 551 阅读 · 0 评论 -
【最短路】 HDOJ 1535 Invitation Cards
建正图,反图。然后用dijstra搜两边就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#d原创 2014-08-17 15:03:31 · 495 阅读 · 0 评论 -
【最短路】 HDOJ 1317 XYZZY
spfa巧妙的变形。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 8005#define maxm 8005原创 2014-08-17 16:40:31 · 420 阅读 · 0 评论 -
【最短路】 HDOJ 4885 TIANKENG’s travel
题目中要求原创 2014-07-28 16:15:17 · 539 阅读 · 0 评论 -
【floyd】 ASC 28 J. Triatrip
算是floyd的变形吧。。。用bitset优化~#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1505#define maxm 500005#defin原创 2015-05-19 15:02:41 · 488 阅读 · 0 评论