CF1029E Tree with Small Distances

题目描述

给定一颗有根树(根节点为 $1$)。要求往树中加入一些边使得从根节点到其他节点的距离至多是 $2$。 求加入边的最小数量。(边全部都是无向的)

输入格式

输出格式

说明/提示

$2 \le n \le 2\times 10^5$