晕，VIJOS不支持label&goto。

找出最近祖先后,计算time&len要考虑3种情况

1.s是t的父亲,time不记t.

2.t是s的父亲,time要加上t的.

3.都不是的话,分两路做,注意考虑祖先算了两次.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我也很光荣啊!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

光荣啊!

我觉得测试数据不全，S是T的father，还是t是s的father应该是有区别的，但是好像都一样，区别不区别都可以AC

为什么我最后一个点的输出比标准输出长？

望有人能帮我解答

最近公共祖先恩

我!@!$#&@&*#@^%#

评测机问题 居然调试半天

分两种情况：

1）s是t的father，或者t是s的father。（s与t谁儿子谁father计算时是有差别的）

2）s与t通过其最近公共祖先相连。

分这两种情况分别求解就行了。

评册机真的有问题,一样的程序小号交两次都过,大号交4次都不过,最后一点超时,想想不可能超时啊,我日,AC率就是这么被刷下的

啊，我好像也是楼上的那个问题啊，终于AC了~~

我靠。起始文件的打开怎么会不算时间！！！

我是用字符串处理的...比如说1>>2>>3>>4>>5这个过程经过我处理会出来一个2|3|4|5|的字符串..再根据这个字符串来统计就OK了...

话说写了97行的说....

OStr:='|';

EStr:='|';

i:=s;

repeat

str(i,Si);

OStr:=OStr+Si+'|';

i:=p;

until i=0;

i:=t;

repeat

str(i,Si);

EStr:=EStr+Si+'|';

i:=p;

until i=0;

len:=min(length(OStr),length(EStr));

for i:=1 to len do

begin

if (copy(OStr,length(OStr)-i+1,i)=copy(EStr,length(EStr)-i+1,i))and(OStr[length(OStr)-i+1]='|') then sign:=i

else

if copy(OStr,length(OStr)-i+1,i)copy(EStr,length(EStr)-i+1,i) then break;

end;

delete(OStr,length(OStr)-sign+1,length(OStr));

delete(EStr,length(EStr)-sign+2,length(EStr));

这里一段是写出两个文件夹分别到根目录下的顺序然后把重复的去掉

楼下的方法不错但要注意三种情况

能把以下数据过了，那你基本上就能AC了

8 1 5

1 2 Lo

2 3 ra

3 0 .

4 3 bi

5 4 t

6 5 .COM

7 6 456

8 6 123

8 2 1

1 2 Lo

2 3 ra

3 0 .

4 3 bi

5 4 t

6 5 .COM

7 6 456

8 6 123

8 4 7

1 2 Lo

2 3 ra

3 0 .

4 3 bi

5 4 t

6 5 .COM

7 6 456

8 6 123

8 8 5

1 2 Lo

2 3 ra

3 0 .

4 3 bi

5 4 t

6 5 .COM

7 6 456

8 6 123

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这个貌似不是搜索题啊。

每个文件只有一个前驱，所以从s节点和t节点可以直接回溯到根节点，去掉这其中重复的，就构成从s到t的一条路径。所以是O(n)的.即使n=1000000,我这样的算法还是可以0msAC

单向广搜就能过了......

哇！！！！！！！！！！！！！！！

我疯掉了，理解错题目了

白扔分了

我的ws 双向广搜 都过了..vj的评测机就是好