ll

md最后一组数据有毒。O(Tnk)的做法神tm超时。本机测试2s
Add: bfs做法Knt的常数约为3，dfs常数约为2...所以本地前者2s，后者1.5s...
没有使用memset是因为大数据它加速，小数据会减速
然后树的bfs虽然理论是O(n)，常数却是for(i,1,n)的好几倍

回复 @多冷的隆冬哒��哒~ :
学长，，本机测试1s的标程上去跑了三四秒

回复 @Sky_miner :
明白了，感谢大神指教。生日快乐！！
这样我们知道了一件事，stl的stack真的很慢！！
对于这个题，我们可以考虑在树上按照深搜序暴力换根，复杂度O(nkT)，还是可以接受的

回复 @Mike is Fool :
本来打算只开1s时限的，但是标程在COGS上最后一个点跑了三四秒，所以开了五秒时限
您的暴力换根在我本地AC，但是极限数据跑了0.998s，接近超时
但是COGS的老爷机嘛，，，只能优化常数了。。。
我卡了卡常，用您的代码AC了

题解：http://www.cnblogs.com/Skyminer/p/6047542.html

这个题不就是在树上暴力换根吗？？

SM生快