42 条题解
-
0cgy4ever LV 10 @ 2009-04-15 19:36:32
0.差分约束
1.肯定不会输出-1的
2.这是zju1508,我一开始先交zju的,无限wa,摸不着头脑
后来发现一句 Process to the end of file.
3.SPFA就很简单,我图我是用前向星存的
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|-
原来是讲差分约束的教程上的那题,我说怎么那么熟悉.
顺便orz curimit大牛 -
02009-04-15 21:02:33@
我编的差分约束太慢了,只能改成SPFA.
搞啥呀,看错题目了,当成[a,b]间恰好有c个数了。orz cgy神牛。