提示：既然没给数据范围，那必然是不要数组的。。

回复 @NewBee : 300纪念...

啊。。。写不过。。。

GG

回复 @liu_runda :
这两个题不是多输入一个m就可以过了吗？
代码互通

好吧,瞎写的bfs能拿90 - - , 15*15就被卡了...

。。。题干中没说如果没有LCA就返回-1啊。。。虽然样例给出了。。

神TM BFS树剖 慢的要死

2000分纪念！！撒花~~

醉了。。。
一上来写二分答案+dfs结果超时2个WA1个
索性把二分答案去了，结果就A了。。。
谁能告诉我为什么？明明剪枝一样多（而且二分答案剪枝减得更多一点点），为什么？？！！

汪汀骗我

1A，好激动~~~

2,3,4没数据啊

看错了n的范围想用线段树优化，写maxn的时候才发现是1e3 - -

十进制快速幂是可以AC的，虽然慢成狗QAQ

身败名裂，没好好读题...............

身败名裂

在BZOJ上RE, 在本OJ AC. 两个OJ的数据应该不一样吧??

VIP a.find(z.top())==string::npos 这个好厉害..学到了...
string::find
Searches the string for the first occurrence of the sequence specified by its arguments.
When pos is specified, the search only includes characters at or after position pos, ignoring any possible occurrences that include characters before pos.
Notice that unlike member find_first_of, whenever more than one character is being searched for, it is not enough that just one of these characters match, but the entire sequence must match.