题解 - Vijos

0
zhou2008 LV 3 @ 2008-08-14 13:25:27

两次 dfs 或 BFS + DP 都可以秒掉地！
0
shq422 LV 8 @ 2008-08-10 11:41:57

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

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

哪个大牛会证明两次dfs的正确性？
0
ahcy1994 LV 8 @ 2007-12-12 14:36:18

宽度搜索,简单!!!!
0
zyz915 LV 8 @ 2007-12-10 18:51:59

编译通过...

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

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

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

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

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

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

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

BFS写为何这么慢呢？？？
0
hzr LV 3 @ 2007-11-10 15:33:25

狂顶楼下的
0
subrays LV 5 @ 2007-11-08 20:35:47

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

2 这种题代码写40行以上简直就是罪过
0
Element Yves LV 3 @ 2007-11-05 14:14:52

编译通过...

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

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

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

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

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

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

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

还行....
0
Alexandria LV 3 @ 2007-10-22 23:01:11

编译通过...

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

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

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

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

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

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

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

这种题怎么没人A啊？DFS即可…
0
pakistanwcz LV 3 @ 2007-10-21 20:18:45

样例为什么是输出0

怎么不是1呢？

有人解释一下吗？
0
cxh LV 3 @ 2007-10-20 23:49:00

由此题发现vijos的bug

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

(x>=1)and(x=1)and(y
0
Sheeta LV 3 @ 2007-10-18 12:53:45

如果不是一棵树,只是普通无向图...此题该怎么做??
0
Ice_Msk LV 3 @ 2007-10-10 18:48:20

编译通过...

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

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

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

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

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

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

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

晕~怎么没有几个人过？
0
junlonely LV 7 @ 2007-10-10 18:38:19

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

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
kai^kai LV 3 @ 2007-12-02 14:04:52

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
FancyMouse LV 3 @ 2007-10-06 21:55:20

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

p.s.数据范围1000无问题
0
liyuliang LV 8 @ 2007-10-03 21:30:39

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

这句很重要，一开始没看见，想了半天想不出，看了luziying的题解才发现
0
lk LV 9 @ 2007-09-29 18:12:10

同志们，不要信数据规模！！！！！！！！！

我开到了3000*3000才AC

我一天的时间啊！！！！！！！！！！！！！！！！！！！！！
0
方一鑫 LV 3 @ 2007-09-09 16:05:26

编译通过...

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

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

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

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

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

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

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

第250次提交纪念一下
0
wasyyyy LV 3 @ 2007-09-09 10:51:49

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

也是2次DFS。。。思路跟YOURS大牛一样，只是换成了DFS，编程复杂度下了一个档次。。。。。
0
pbys2007 LV 3 @ 2007-10-07 17:37:49

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

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

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