黑猫5027的博客

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 47782   Accepted: 19806 Description Farmer John has been elected mayor of his town! One of his cam

好早以前做的了，不过最近感觉不错，就贴上来吧 #include #include using namespace std; const int MAX = 150000 + 5; int n, m, a, b; char ch; int par[MAX], foe[MAX], rank[MAX]; void inti(){ for(int i = 0; i < MAX;

转载于http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y 好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下 比如给出三个不等式,b-a 由题我们可以得知，这个有向图中，由题b-a

转载于http://blog.youkuaiyun.com/xuezhongfenfei/article/details/8685313 差分约束系统 X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1)      全都是两个未知数的差小于等于某个常数（大于等于也

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19170    Accepted Submission(s): 8255 Problem Description 省政府“畅通工程”的目标是使全省任何

Clarke and MST Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 196    Accepted Submission(s): 100 Problem Description Clarke is a p

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21762    Accepted Submission(s): 6881 Problem Description 相信大家都听说一个“百岛湖”的地方吧

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22804    Accepted Submission(s): 9899 Problem Description 省政府“畅通工程”的目标是使全省任何两个

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35414    Accepted Submission(s): 15941 Problem Description 某省调查乡村交通状况，得到的统计表

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15073    Accepted Submission(s): 4037 Problem Description In 210

Constructing Roads Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18668    Accepted Submission(s): 7114 Problem Description There

Jungle Roads Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5932    Accepted Submission(s): 4287 Problem Description The Head

Rikka with Graph Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 308    Accepted Submission(s): 147 Problem Description As we know,