讨论区

4516 个主题
第 270 / 377 页
2024-10-04

AC(树的思路)

看到题目就知道城市之间的连接方式恰好为无根树,我们假设1为根,则样例可以构建为如下的树 那么对于一条边 $ E(a,b)$,我们设 $a$ 为深度更大的节点,$size_i$ 为以 $i$ 为根的子树的大小,则 $a$ 一侧的城市数量为…

虚空终端 · 浏览 503

0 回复