2015年11月10日
[poj1655 Balancing Act]树的重心
摘要： 题意：树的重心定义为树上的一个点把这个点删掉后形成的若干棵子树中节点数的最大值最小。求树的重心和那个最小值思路：考虑dfs，当根从fa转到cur时，那么fa以及fa除cur以外的其它子树变成cur的一个儿子，它的大小为N-sizeof(cur)。其它的递归统计即可。#include #include... 阅读全文
posted @ 2015-11-10 01:59 jklongint 阅读(302) 评论(0) 推荐(0) 编辑