讨论 / 提示
Mato完整版 2012-08-07 04:19:00
点我顶贴 收藏 删除
其实这题没有你们想像的那么简单……

在题目中,前面的宠物可以停下来等后面的宠物的。

这一点估计很多人没考虑到。

#1 wish@2008-07-31 20:29:00
回复 删除
LCA 朴素算法即可
#2 wnjgto@2008-08-09 00:14:00
回复 删除
用并查集的树形实现就可以了,数组的下标表示节点编号,数组的每个值表示其双亲的编号,将根节点的值赋给本身就可以了。访问时直接i:=tree[i]; j:=tree[j]; 就可以了。然后用一个布尔值得数组记录下已经访问过的节点,然后当再次访问时就输出并跳出整个程序
#3 Mato完整版@2008-08-09 07:18:00
回复 删除
可是……我不是用并查集的……有时间发一下我的题解。
#4 Zx.MYS@2008-09-06 04:52:00
回复 删除
LCA 朴素算法全部超时- -……
#5 Zx.MYS@2008-09-06 04:54:00
回复 删除
啊~竟然是因为打错了两个字符……
#6 raulliubo@2008-09-06 05:00:00
回复 删除
我记得当时我写了个暴力都过了.
#7 yu990601@2012-08-07 04:19:00
回复 删除
想多了

这是树,其实不用等的

查看更多回复
提交回复