如果存在

[3,5,2]

[1,6,1]

的话，不就是-1了吗？？谁能解释下

cgy4ever 大牛的说法？？？？谢谢了！所述如下：

0.差分约束

1.肯定不会输出-1的

2.这是zju1508,我一开始先交zju的,无限wa,摸不着头脑

后来发现一句 Process to the end of file.

3.SPFA就很简单,我图我是用前向星存的

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|-

原来是讲差分约束的教程上的那题,我说怎么那么熟悉.

顺便orz curimit大牛

( 2009-4-15 19:36:32 )