largecube233

摘要： 最长链，就是最长的一条路径 1 / \ \ 2 3 4 / \ \ 5 ... 阅读全文

摘要： 题目就是给出一颗树，对于每一个点，如果改变树的一条边（可以不变），是否能让这个点变成重心； zzh学长教我时，告诉我这是贪心（其实好像是树形dp），因为重心的最大的子树大小不超过全树的一半，所以贪心也是方便的，即尽可能让某个点的最大的子树大小不超过全树的一半；所谓改变一条边，显然是... 阅读全文