CF1029E Tree with Small Distances
题目描述
给定一颗有根树(根节点为 $1$)。要求往树中加入一些边使得从根节点到其他节点的距离至多是 $2$。 求加入边的最小数量。(边全部都是无向的)
输入格式
无
输出格式
无
说明/提示
$2 \le n \le 2\times 10^5$