蘑菇--走在通往梦想的道路上。

解题思路：老模版超时了，用的bin神用栈实现的SPFA。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 30000 + 1

差分约束系统#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

#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

解题思路：使用floyd算法求传递闭包，若该点与其他所有点的关系都能确定，则该点的名次可以确定。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const

一个拼模版的题目Tricks DeviceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 211    Accepted Submission(s): 54Problem DescriptionInnocen

/************************************************************** Problem: 1486 User: mogu Language: C++ Result: Accepted Time:152 ms Memory:1896 kb*****************************

2763: [JLOI2011]飞行路线Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1440  Solved: 548[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1

题目大意：告诉你n个点的完全图，有m条边是铁路，其余的边是马路，一个人走铁路一个人走马路，问两个人都到达点n的时间。解题思路:因为是完全图，所以一定有一个人可以直接到n，那么求另一个人的最短路就可以了。#include #include #include #include #include #include #include #include #include #