第二题,预处理一下就好了。O(n) 第三题,把每个节点作为根都遍历一边,每次找出每个节点子节点的个数,和每个节点与根的直接儿子的关系。然后就好求了,O(n^2)
点赞 3

相关推荐

正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务