2023年5月4日
CF708C Centroids（换根dp）
摘要： 题意： 给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。 请问有多少点可以通过改造，成为这颗树的重心？（如果以某个点为根，每个子树的大小都不大于$\dfrac{n}{2}$，则称某个点为重心） 思路： 是今天遇到的一道有意思的换根dp呃呃。 从题意来看 阅读全文
posted @ 2023-05-04 15:29 腾云今天首飞了吗 阅读(22) 评论(0) 推荐(0) 编辑