园龄：2年6个月粉丝：13 关注：15

12 2022 档案

Paths on the Tree

摘要：思路我们从

| c_{u} - c_{v} | \leq 1

$|c_u-c_v|\le 1$ 切入。设节点

u

$u$ 有

k

$k$ 个儿子。则根据小学就学过的鸽巢原理可以得到

u

$u$ 的每个儿子至少会分到

⌊ \frac{c_{u}}{k} ⌋

$\left\lfloor \dfrac{c_u}{k}\right\rfloor$ 条路径，最多分到 $\left\lceil\dfrac{c_

32

0

0

洛谷