摘要:
题目链接: Poj 1655 Balancing Act题目描述: 给出一个树,求删除一个节点后形成的森林中,包含节点最多的子树最少包含几个节点?解题思路: 就是求树的重心,套用模板就可以了。 重心定义:在树中删除一个节点形成的森林后,包含节点最多的子树中节点最少,那么这个删除的节点叫做重心... 阅读全文
摘要:
Hdu 5310 Souvenir题目描述: 水题,三种方案求最小值即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main () 7 { 8 int n, m, q, p, ... 阅读全文