M_GSir的博客

题目：poj 1655题意：给定一个树状图，要求去掉一个节点，得到几个子树，并且规定这些子树中拥有的最大节点的子树的节点数为去掉该节点的平衡值，求该平衡值最小为多少，并且求出此时去掉的是哪个点，当平衡值相当时要求去掉的点的序号最小题解：建树，再进行一次深度优先搜索，找出该点的各个子树中有多少节点，取最大值，当然题目中是无向连接，所以要考虑双向，要用一个数组表示该点事前有没考虑代码：

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5877题意:给定一棵树（带根），定义weak pair 为1.u为v的祖先，2.a(u)*a(v)题解：先用map对a进行离散化处理，因为总共10W的点，但数据表示范围很大，树状数组完全存不下，所以要离散化，然后找出根结点，从根结点遍历子节点，每次遍历的时候先统计之前加入的满足a（u）