Loading

2022年11月9日
构造专项
摘要： 大概可以训练思维。 [ARC103F] Distance Sums 给出树上每个点到剩下所有点的距离和，求构造出树。 不难想到，如果有相邻的 $u,v$，那么 $D_u-D_v=Siz_v-Siz_u=2Siz_v-n$。那么就有：$D_u=D_v+2Siz_v-n$，其中 $Siz$ 表示的是那个 阅读全文
posted @ 2022-11-09 19:10 ZCETHAN 阅读(51) 评论(2) 推荐(1) 编辑