题解

64 条题解

  • 0
    @ 2008-08-14 13:25:27

    两次 dfs 或 BFS + DP 都可以秒掉地!

  • 0
    @ 2008-08-10 11:41:57

    输出是路径长度!我输出成了景点数!哎!!!!!!

    人家说是有且仅有一条路径!所以每个点只需扫一遍!

    哪个大牛会证明两次dfs的正确性?

  • 0
    @ 2007-12-12 14:36:18

    宽度搜索,简单!!!!

  • 0
    @ 2007-12-10 18:51:59

    编译通过...

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

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

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

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

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

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

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

    BFS写为何这么慢呢???

  • 0
    @ 2007-11-10 15:33:25

    狂顶楼下的

  • 0
    @ 2007-11-08 20:35:47

    1 不要相信所谓开到3000..3000才能过的鬼话

    2 这种题代码写40行以上简直就是罪过

  • 0
    @ 2007-11-05 14:14:52

    编译通过...

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

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

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

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

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

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

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

    还行....

  • 0
    @ 2007-10-22 23:01:11

    编译通过...

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

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

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

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

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

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

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

    这种题怎么没人A啊?DFS即可…

  • 0
    @ 2007-10-21 20:18:45

    样例为什么是输出0

    怎么不是1呢?

    有人解释一下吗?

  • 0
    @ 2007-10-20 23:49:00

    由此题发现vijos的bug

    假设坐标为x,y,那么一定要加这一句话

    (x>=1)and(x=1)and(y

  • 0
    @ 2007-10-18 12:53:45

    如果不是一棵树,只是普通无向图...此题该怎么做??

  • 0
    @ 2007-10-10 18:48:20

    编译通过...

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

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

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

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

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

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

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

    晕~怎么没有几个人过?

  • 0
    @ 2007-10-10 18:38:19

    丑程序。!`不过一次AC了。!`呵呵~

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-12-02 14:04:52

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-10-06 21:55:20

    树的直径,挑任意点作起点,求最远点到最远点的最远点的距离即可

    p.s.数据范围1000无问题

  • 0
    @ 2007-10-03 21:30:39

    “假设任意的两个风景点都有且仅有一条路径(无回路)相连。显然,任意一个风景点都可以作为游览路线的起点或者终点。”

    这句很重要,一开始没看见,想了半天想不出,看了luziying的题解才发现

  • 0
    @ 2007-09-29 18:12:10

    同志们,不要信数据规模!!!!!!!!!

    我开到了3000*3000才AC

    我一天的时间啊!!!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2007-09-09 16:05:26

    编译通过...

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

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

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

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

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

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

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

    第250次提交纪念一下

  • 0
    @ 2007-09-09 10:51:49

    事实证明。。。这题用DFS也是0MS全过的。。。

    也是2次DFS。。。思路跟YOURS大牛一样,只是换成了DFS,编程复杂度下了一个档次。。。。。

  • 0
    @ 2007-10-07 17:37:49

    事实证明。。。这题用DFS也是0MS全过的。。。

    也是2次DFS。。。思路跟YOURS大牛一样,只是换成了DFS,编程复杂度下了一个档次。。。。。

    两次DFS分开写都只用50行。。合起来写应该40左右

信息

ID
1107
难度
6
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
1310
已通过
377
通过率
29%
被复制
5
上传者