挺容易转化的差分约束系统,wa的我心都碎了,最后终于ac了,一边bloging,一边流泪啊。
转化的思想和下面的文章大体相同:http://www.cnblogs.com/sysuwhj/archive/2011/01/26/1945786.html,只是这个条件( s[i] >= 0 (1 <= i <= n) , 即 s[i] – s[0] >= 0 )我没有考虑也是对的,因为我感觉这是一个重复条件。我错就错在gragh[0]没有赋初值。wa了10几次啊,我疯狂的搜解题报告,看别人的代码,最后不经意间发现上述错误。