摘要：
http://poj.org/problem?id=1275黑书上详解今天犯了2了 交了十几次 查错查了几个小时 最后与别人的代码比对 输入有问题 n是组数 受不了View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<queue> 6 #define INF 0x3f3f3f 7 using namespace std; 8 int n,m,g,t[30],r[30],ans,dis[ 阅读全文
摘要：
http://poj.org/problem?id=1364WA了n次啊 一个a和b写反了。。无语了题意好难懂 aSi + aSi+1 + ... + aSi+ni < ki or aSi + aSi+1 + ... + aSi+ni > ki 为了得到差分约束不等式 令sum[ni] = asi+asi+1+。。+asi+ni上式就可变为 sum[ni+si]-sum[si-1]<=ki+1(sum[si-1]-sum[ni+si]>=-ki-1) or sum[ni+si]-sum[si-1]>=ki-1bellford 判负环 即判断这些不等式能不能成立Vi 阅读全文