2017年1月21日
树的最长链
摘要： 最长链，就是最长的一条路径 1 / \ \ 2 3 4 / \ \ 5 ... 阅读全文
posted @ 2017-01-21 21:53 largecube233 阅读(580) 评论(0) 推荐(0)
重心-[Codeforces709E] Centroids
摘要： 题目就是给出一颗树，对于每一个点，如果改变树的一条边（可以不变），是否能让这个点变成重心； zzh学长教我时，告诉我这是贪心（其实好像是树形dp），因为重心的最大的子树大小不超过全树的一半，所以贪心也是方便的，即尽可能让某个点的最大的子树大小不超过全树的一半；所谓改变一条边，显然是... 阅读全文
posted @ 2017-01-21 20:50 largecube233 阅读(205) 评论(0) 推荐(0)