友情提供样例:

P4114 Qtree1

command_block @ 2019-04-24 22:05:12

这题的样例实在是太弱啦,剖错了发现不了……

我在经过半个小时的调试后,来提供一个强一点的样例:

input:

6
1 2 3
1 3 1
3 4 2
3 5 5
5 6 4
QUERY 4 2
CHANGE 2 6
QUERY 1 6
QUERY 5 4
CHANGE 4 2
QUERY 4 6
QUERY 2 6 
DONE 

output:

3
6
5
4
6

最后请大家注意,跳重链的时候需要比较重链头的深度,而非本人!


by 我不认识你 @ 2019-04-24 22:13:10

@command_block 样例就没有不弱的


by command_block @ 2019-04-24 22:19:22

相信……会为……的你,提供一个有力的援助。

不知道背对了没有


by wxwoo @ 2019-04-24 22:25:47

orz

然而我已经过了


by JBLee @ 2019-07-30 00:20:50

我过了你的样例都没A


by _xbn @ 2021-03-24 19:26:03

这样例靠谱吗?


by Link_Cut_Y @ 2022-02-13 18:42:01

@command_block 我过了你的样例,但是没有A,只有60pts QAQ


|