解题报告
题目传送门
思路：
解方程组：
(a-1)-b
0
Max-Min>=m
源点为Ｍax，求出dis[Max]-dis[Min]
#include
#include
#include
#include
#include
#define N 100001
#define M 550000
#define inf 0x3f3f3f3f
using namespace ...
分类：
其他好文 时间：
2014-08-22 22:38:21
阅读次数：
179
题目地址：POJ 2983
这题刚上来完全不知道跟差分约束系统有什么关系。。。。。后来发现只要判个负环就可以。。
因为假如有冲突的话会形成一个负环。之所以建图加上一个正值一个负值，是因为这样的话，像1 2 4和1 2 3这样的数据就会形成一个负环。这个方法还是很巧妙的。。。然后对于V的那些不清楚的位置，就会跟P的那些等式联立形成一个不等式，然后在用最短路判环的过程中就用松弛来解决。
代码如下...
分类：
其他好文 时间：
2014-08-22 22:37:51
阅读次数：
259
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 23131
Accepted: 6224
Description
During the kindergarten days, flymouse was the monitor of his cla...
分类：
其他好文 时间：
2014-08-22 22:36:24
阅读次数：
251
Is the Information Reliable?
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 11125
Accepted: 3492
Description
The galaxy war between the Empire Draco and ...
分类：
其他好文 时间：
2014-08-22 22:35:52
阅读次数：
316
CandiesCrawling in process...
Crawling failed
Time Limit:1500MS
Memory Limit:131072KB
64bit IO Format:%I64d & %I64u
Submit
Status
Description
During the kindergarten days,...
分类：
其他好文 时间：
2014-08-22 17:52:49
阅读次数：
215
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2770
重点是建图，建完图，跑一边最短路，求出最短距离就行了
具体建图见图论算法书P201ZOJ2770
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-22 17:52:19
阅读次数：
233
Is the Information Reliable?Crawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:131072KB
64bit IO Format:%I64d & %I64u
Submit
Status
Description
The gala...
分类：
其他好文 时间：
2014-08-22 16:18:09
阅读次数：
183
（本文假设读者已经有以下知识：最短路径的基本性质、Bellman-Ford算法。） 比如有这样一组不等式：X1 - X2 v，都有：d(v) v的权值。 显然以上不等式就是d(v) - d(u) Vi，权值为c。最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是...
分类：
其他好文 时间：
2014-08-22 15:49:29
阅读次数：
280
解题报告
题目传送门
题意：
先输入n，m
接下来m行，每行输入A,B,C
输入A B C,表示孩子B最多比孩子A多C块蛋糕，问孩子1与孩子N最多相差多少块蛋糕！
思路：
求解ｂ－ａ
源点为１
spfa+queue超时，spfa+queue+slf还超时,用stack却过了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-22 14:29:48
阅读次数：
178
解题报告
思路：
求解：
p:a-b=x
v:a-b>=1
的方程
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
int v,w,next;
} edge[220000];
int head[1111],dis[1111],vis...
分类：
其他好文 时间：
2014-08-22 14:29:28
阅读次数：
192
