随笔分类 - 树

摘要：为了证明我还活着阅读全文

posted @ 2024-01-08 19:33 LuoyuSitfitw 阅读(19) 评论(0) 推荐(0) 编辑

摘要：#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心首先，当

i

为奇数时，答案为

1

当

i

为偶数时，可以将选中的点分为两个子树，分别记其根节点为

x

和

y

那么可以发现，所以合法的

x

和

y

构成一个连通块，那么当前答案就是连通块阅读全文

posted @ 2023-10-10 16:44 LuoyuSitfitw 阅读(25) 评论(0) 推荐(0) 编辑

一言

余生的第一天

昵称： LuoyuSitfitw
园龄： 2年7个月
粉丝： 19
关注： 43

2025年3月

日

一

二

三

四

五

六