题解 - Vijos

-1
oimaster LV 10 @ 2009-06-29 20:19:38

实在搞不懂BFS的方法，最终写了TreeDP，一开始居然还写错了……
-1
ipip2005 LV 10 @ 2009-02-03 10:17:00

编译通过...

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

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

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

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

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

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 431ms

├ 测试数据 09：答案错误...程序输出比正确答案长

├ 测试数据 10：答案正确... 275ms

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

郁闷，咋回事？~
-1
voyagec2 LV 10 @ 2008-11-28 16:52:05

话说有一道题目可以让你做一个月之久。。。

从复赛前就开始做这题一直错，用了不下5种方法，最多70。。。

今天终于发现是把数据规模看小了，一直以为最大是100000，没想到是200000。。

可能是在这里RP暴跌，以至于我NOIP300分失手。。
-1
fammiebright LV 9 @ 2008-11-10 12:15:33

双向的边，开邻接表时又忘了把数组大小乘以2了，……
-1
zkh19928227 LV 8 @ 2008-11-10 07:46:59

还是方法2比较能理解
-1
Dark_sun LV 9 @ 2008-11-09 20:13:37

大牛们能给个代码研究研究
-1
AlNo3 LV 9 @ 2008-11-09 16:50:24

延伸拓展：NOI2003《逃学的傻子》
-1
jsydtc LV 3 @ 2008-11-09 13:21:55

就是不断的dfs啊
-1
huangzeyuand LV 3 @ 2008-11-09 12:58:35

时间比较恶心点。不过反正能过，这也算是水题了。

没有新意，要改造老题也该隐蔽一点啊。
-1
六月的雨 LV 3 @ 2008-11-09 12:43:02

编译通过...

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

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

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

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

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

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 166ms

├ 测试数据 09：答案正确... 150ms

├ 测试数据 10：答案正确... 119ms

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

Accepted 有效得分：100 有效耗时：435ms

8次提交，一直在70分左右转转，修改后终于AC

我的方法：两次dfs找出一条直径

再由直径上的节点向四周(非当前直径)bfs，

找到另一端点判断是否与原直径的公共路径构成新的直径

方法比较一般，比大牛们的慢很多。 orz AlNo3