题解 2297: 蓝桥杯2018年第九届真题-版本分支

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2018年第九届真题-版本分支-题解(Java代码)

摘要:解题思路:这道题用循环去找父节点的父节点肯定会超时,因为他可能会出现只有一个分支的树,这样时间复杂度就变成O(100000×100000)。首先通过以下语句重新赋值每一个节点的ID,让父节点ID小于子……