2019年1月9日
skill：树的重心
摘要： 定义：对于一个点，将这个点删去后，剩下的图上最大的强连通分量大小不大于原图总点数的一半 一颗树上有1到2个重心。 让我们随便建一棵树，树的重心就是3或5 那么树的重心怎么求呢 在这里先介绍dfs版 按照定义，我们可以用递归求出一个点的所有子树大小 当然要判断原树减去这个点及其子树后的树（即“上方子树 阅读全文
posted @ 2019-01-09 21:10 stepsys 阅读(145) 评论(0) 推荐(0) 编辑

*/