2019年1月11日
AIM Tech Round 4 (Div. 1) C - Upgrading Tree 构造 + 树的重心
摘要： C - Upgrading Tree 我发现我构造题好弱啊啊啊。 很明显能想到先找到重心， 然后我们的目标就是把所有点接到重心的儿子上，让重心的儿子子树变成菊花图， 这个先把重心到儿子的边连到 i ， 然后把 i 到 其 fa 的边连到重心的儿子上， 一直循环就好啦。 阅读全文
posted @ 2019-01-11 12:16 NotNight 阅读(180) 评论(0) 推荐(0) 编辑