2020年9月20日
【CF708C】Centroids 题解（树形DP）
摘要： 做到了一个没见过的idea的题，幸甚至哉，歌以咏志。 题目大意：给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。请问有多少点可以通过改造，成为这颗树的重心？ 首先有一个显然的事实：如果一个点是原本树的中心，那么不用管它；如果这个点经过改造后可以成为树的 阅读全文
posted @ 2020-09-20 20:33 我亦如此向往 阅读(251) 评论(0) 推荐(0) 编辑