这一题是访别人写的,第一道差分约束的题目,但是现在做一题就得整理模板了。。。至少把它的思想好好记住
http://blog.sina.com.cn/s/blog_60707c0f0100xht7.html这个讲差分约束的,算法导论上面也有,还是比较喜欢看纸质版的。
代码来自http://www.cnblogs.com/staginner/archive/2011/10/20/2218421.html