![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 71
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
POJ 3159 Candies(差分约束)
解题思路:老模版超时了,用的bin神用栈实现的SPFA。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 30000 + 1原创 2015-03-11 20:00:23 · 357 阅读 · 0 评论 -
BZOJ 1202 贪心的商人
差分约束系统#include #include #include #include #include #include #include #include using namespace std;const int maxn = 1000 + 10;const int INF = 100000000;int n , m;struct Edge{ int fro原创 2014-07-28 20:45:25 · 948 阅读 · 0 评论 -
POJ 1847 Tram(最短路)
#include #include #include #include #include #include #include #include #define LL long long using namespace std;const int MAXN = 100 + 10;const int INF = 0x3f3f3f3f;int dis[MAXN];int vis原创 2015-03-11 21:18:28 · 494 阅读 · 0 评论 -
POJ 3660 Cow Contest(floyd传递闭包)
解题思路:使用floyd算法求传递闭包,若该点与其他所有点的关系都能确定,则该点的名次可以确定。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const原创 2015-03-11 20:24:02 · 626 阅读 · 0 评论 -
HDU 5294 Tricks Device(2015多校第一场 最短路 + 最小割)
一个拼模版的题目Tricks DeviceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 211 Accepted Submission(s): 54Problem DescriptionInnocen原创 2015-07-21 20:35:53 · 663 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈
/************************************************************** Problem: 1486 User: mogu Language: C++ Result: Accepted Time:152 ms Memory:1896 kb*****************************原创 2015-11-09 12:44:51 · 439 阅读 · 0 评论 -
BZOJ 2763: [JLOI2011]飞行路线(分层图最短路)
2763: [JLOI2011]飞行路线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1440 Solved: 548[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1原创 2015-11-23 20:37:29 · 579 阅读 · 0 评论 -
Codeforces #333 (Div. 1) A. The Two Routes(最短路)
题目大意:告诉你n个点的完全图,有m条边是铁路,其余的边是马路,一个人走铁路一个人走马路,问两个人都到达点n的时间。解题思路:因为是完全图,所以一定有一个人可以直接到n,那么求另一个人的最短路就可以了。#include #include #include #include #include #include #include #include #include #原创 2015-11-25 20:33:52 · 782 阅读 · 0 评论