第三题先统计全图中的rgb个数,然后随便找个节点作为根,后序遍历,向上返回子树的rgb个数,对于某个节点i,考虑删除链接子结点的某条边,分成两个图的节点个数为删除的那个子树节点个数和总节点个数减去那个子树的节点个数。
点赞 评论

相关推荐

牛客网
牛客企业服务