摘要： vector建图被卡了。。改为链式前向星500ms过的。。差了四倍多？。。。 表示不太会用链表建图啊。。自己试着写的，没看模板。。嗯。。果然错了。。落了一句话orz 树的重心就是找到一个树中一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 阅读全文