京东上荣耀1ONOte1O6一128G有卖26OO。有卖33OO什么情况?

思路:T到爆的一道题本来以为思路已经很正确了,在76个样例上T到爆
我的思路:按照深度排序之后,对于给定的点我们找到深度最大的点,遍历它到根节点并将这條链上的点标记。对于剩下的点父节点一定是标记过的,否则就不对这样一直T在76个样例,有可能每次都遍历一些点这样很耗时吧。
正解为dfs序。对于给出的点父节点一定是在一条链上的。那么按照dfs序最小值排好序之后遍历给定点的父节点数组,dfs序的顺序是不断缩尛的如果出现了交叉的情况,就肯定出错了

思路:T到爆的一道题本来以为思路已经很正确了,在76个样例上T到爆
我的思路:按照深度排序之后,对于给定的点我们找到深度最大的点,遍历它到根节点并将这條链上的点标记。对于剩下的点父节点一定是标记过的,否则就不对这样一直T在76个样例,有可能每次都遍历一些点这样很耗时吧。
正解为dfs序。对于给出的点父节点一定是在一条链上的。那么按照dfs序最小值排好序之后遍历给定点的父节点数组,dfs序的顺序是不断缩尛的如果出现了交叉的情况,就肯定出错了

我要回帖

更多关于 荣耀1O 的文章

 

随机推荐