题解

69 条题解

  • 0
    @ 2007-10-14 09:45:56

    直接SPFA

    超级爽。。

    如果数据大的话可以用并查集 可这里N只有1000 SPFA足够了

  • 0
    @ 2007-08-02 11:08:38

    spfa判断是否合法

    top排序统计有几层

  • 0
    @ 2007-07-20 14:25:01

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

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

    Accepted 有效得分:100 有效耗时:0ms

    同下

  • 0
    @ 2006-11-13 23:05:46

    简单题 想清楚了很简单

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

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

    Accepted 有效得分:100 有效耗时:0ms

    我用的是n^2的算法 有点贪心的意思

  • 0
    @ 2006-11-06 20:41:08

    并查集+topsort

    这是我做过的VIjos上最有感觉的题

  • 0
    @ 2006-11-04 08:16:36

    spfa or bellman-ford……

  • 0
    @ 2006-10-17 17:40:11

    无比郁闷,变量a写成t交了无数次...

  • 0
    @ 2006-05-19 21:19:00

    1.将相等的点放入同一个集合

    2.确定集合间的关系,如果有矛盾,输出NO

    3.对集合进行拓扑排序,并求出最长路径

    4.输出最长路径

信息

ID
1094
难度
7
分类
图结构 | 差分约束 点击显示
标签
(无)
递交数
1963
已通过
395
通过率
20%
被复制
8
上传者