2024年10月8日
XYD1005CSPS
该文被密码保护。 阅读全文
posted @ 2024-10-08 19:25 chenwenmo 阅读(1) 评论(0) 推荐(0) 编辑
CF708C Centroids [树形DP，换根DP]
摘要： CF708C Centroids Description 给定一棵树。 至多进行一次操作：删去一条边，连接一条新边，保证操作完后仍是树。 问每个点在进行操作后是否可以成为树的重心。 Solution 性质\(1\)：若一个点不是树的重心，则它的必然有一个大小大于 \(\lfloor n/2\rflo 阅读全文
posted @ 2024-10-08 13:54 chenwenmo 阅读(2) 评论(0) 推荐(0) 编辑
XYD1006CSPS
该文被密码保护。 阅读全文
posted @ 2024-10-08 13:53 chenwenmo 阅读(2) 评论(0) 推荐(0) 编辑