Begginer

CF1905 B Begginer's Zelda 题解

Link CF1905 B Begginer's Zelda Question 给出一棵树,每次能把一条路径压缩成一个点,求最少几次把树压缩成一个点 Solution 贪心的想,路径肯定越长越好,所以肯定是以一个儿子节点为起点,以一个儿子节点为终点,儿子节点合并了儿子到根的父节点也合并了,每次合并两 ......
题解 Begginer Zelda 1905 CF

Begginer's Zelda

引言 题目链接:https://codeforces.com/contest/1905/problem/B 思路 题目的合并操作必会将两个叶子结点合并到一起,即减少两个叶子结点,所以只需要算出叶子结点的个数 \(cnt\),然后 \(\left \lceil \frac{cnt}{2} \right ......
Begginer Zelda 39
共2篇  :1/1页 首页上一页1下一页尾页