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