孤独白昼

文章
3
资源
0
加入时间
3年0月9天

树的染色补题记录

树的染色Description给你一颗二叉树,以1号节点为根。每次操作可以选择一个点,将该点、该点的父亲、该点的左右儿子染色。问至少多少次操作后能将所有节点全部染色。Input第一行输入一个正整数 NN 表示树的节点树。 (1 <= N <= 100000)(1<=N<=100000)接下来 N - 1N−1 行,每行两个正整数 u、vu、v,表示节点 uu 和 vv 之间存在一条边。 (编号从 11 开始)Output输出一个整数,表示最