摘要：
https://lunch.blog.luogu.org/cf814e-an-unavoidable-detour-for-homedp-ji-shuo-post https://blog.csdn.net/qq_31759205/article/details/77715991 An unavoi 阅读全文
摘要：
CF708C Centroids 题意翻译 给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。 请问有多少点可以通过改造，成为这颗树的中心？（如果以某个点为根，每个子树的大小都小于n/2，则称某个点为中心） sol：先找到整颗树的重心，然后对于每个点， 阅读全文
摘要：
CF700B Connecting Universities 题意翻译 树之王国是一个由n-1条双向路连接着n个城镇的国家，任意两个城镇间都是联通的。 在树之王国共有2k所大学坐落于不同的城镇之中。 最近，树国总统颁布了一项在大学间建立高速信息网络的法案。教育部部长以他自己的方式理解了这项法案，他发 阅读全文
摘要：
CF685B Kay and Snowflake 题意翻译 输入一棵树,判断每一棵子树的重心是哪一个节点. 题目描述 After the piece of a devilish mirror hit the Kay's eye, he is no longer interested in the b 阅读全文