/ Vijos / 题库 / 区间 /

题解

42 条题解

  • 0
    @ 2009-04-15 19:36:32

    0.差分约束

    1.肯定不会输出-1的

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

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

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

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

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

    顺便orz curimit大牛

  • 0
    @ 2009-04-15 21:02:33

    我编的差分约束太慢了,只能改成SPFA.

    搞啥呀,看错题目了,当成[a,b]间恰好有c个数了。

    orz cgy神牛。

信息

ID
1532
难度
7
分类
图结构 | 差分约束贪心 点击显示
标签
(无)
递交数
1744
已通过
290
通过率
17%
被复制
3
上传者