摘要：，https://www.luogu.org/problem/show?pid=3379 最近公共祖先方法有很多的，现在我们利用倍增表求lca 何为倍增表，简单的说是成倍增加表 bz[i][j]表示在第i位上向前推进2^j步 对于一颗有根树，bz[i][j]表示从第i为向根节点走2... 阅读全文

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

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

摘要：题目意思，就是给你几组数据，每个数据是一棵数，让你求出数的重心的标号ans2和去掉重心后所有子树中最大那一个子树的节点种数ans3； 当然咯，重心可能不只一个，所以当有多个重心时，去ans2最小的； Sample Input1 共1组数据 7 共7个节点 2 6 1 2 1 4... 阅读全文

摘要：总想写博客，正如少时的我，总想记日记； 其实对于我这种人，写博客是有好处的，毕竟记录自己的同时，是对自己的分析，是对算法的复习； 写博客，对于我这种打字慢的人来说，是耗时间的，但是，如果把玩游戏的时间投入到博客上，我想时间还是够的； 总而言之，创立了博客，就用心去写，正如用心去co... 阅读全文