Zelda
CF1905 B Begginer's Zelda 题解
Link CF1905 B Begginer's Zelda Question 给出一棵树,每次能把一条路径压缩成一个点,求最少几次把树压缩成一个点 Solution 贪心的想,路径肯定越长越好,所以肯定是以一个儿子节点为起点,以一个儿子节点为终点,儿子节点合并了儿子到根的父节点也合并了,每次合并两 ......
Begginer's Zelda
引言 题目链接:https://codeforces.com/contest/1905/problem/B 思路 题目的合并操作必会将两个叶子结点合并到一起,即减少两个叶子结点,所以只需要算出叶子结点的个数 \(cnt\),然后 \(\left \lceil \frac{cnt}{2} \right ......