2021年3月29日
CodeForces 708C Centroids|换根DP
摘要： 题目链接 第三道换根Dp? 题目大意： （直接抄luogu的） 给定一颗树，你有一次机会，删去一条边，再加入一条边，保证改造后还是一棵树。问第 \(i\) 个点能否可以通过改造，成为这颗树的重心？（如果以某个点为根，每个子树的大小都不大于 \(\frac{n}{2}\)，则称某个点为重心） \(2\ 阅读全文
posted @ 2021-03-29 21:49 fmj_123 阅读(69) 评论(0) 推荐(0) 编辑