题解

64 条题解

  • 0
    @ 2007-08-10 14:19:34

    本题难点在两次BFS,第一次所选择的起点很可能不是能求得最长路径的那个点,第二次BFS时就用这个最远点来作为起点

  • 0
    @ 2006-09-03 06:19:04

    汗 这题为什么会没人做...

    是因为有人乱提交导致别人看到AC率低就不敢做?还是各位大牛都觉得BFS过于麻烦?

    PS:这种类型的题我最起码做过3道了,我随便把以前的代码改了改就AC了,也就100行不到的代码

  • 0
    @ 2006-11-13 20:18:32

    原来这么简单,哎,是一棵树就简单了

  • 0
    @ 2006-10-19 18:22:49

    假设任意的两个风景点都有且仅有一条路径(无回路)相连

    所有的路的集合是一棵树(森林)

信息

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