摘要：
题目链接： Poj 1741 Tree题目描述： 有一颗树，每个边都有权值，w问有多少点对(u,v)，满足从u直接或者间接到v的代价不超过k？解题思路： 树上点的分治模板题。 分治要注意递归的深度，每次向下分治是要找到树的重心才能保证复杂度为O(logn)，否则复杂度能上升到O(n)。 所... 阅读全文
posted @ 2015-07-26 21:49
罗茜
阅读(481)
评论(0)
推荐(0)
摘要：
题目链接： Poj 1655 Balancing Act题目描述： 给出一个树，求删除一个节点后形成的森林中，包含节点最多的子树最少包含几个节点？解题思路： 就是求树的重心，套用模板就可以了。 重心定义：在树中删除一个节点形成的森林后，包含节点最多的子树中节点最少，那么这个删除的节点叫做重心... 阅读全文
posted @ 2015-07-26 17:16
罗茜
阅读(143)
评论(0)
推荐(0)
摘要：
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, ... 阅读全文
posted @ 2015-07-26 13:53
罗茜
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号