![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[图论]树
adnizna
这个作者很懒,什么都没留下…
展开
-
[PKU/POJ][1741][Tree][树的分治]
LTC 男人八题之一,解题报告见09看论文。 #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int const N= 10010, ...2010-05-05 14:01:17 · 81 阅读 · 0 评论 -
[XTU][1485][Beautiful Tree][树形DP + 背包 + 二分]
题目意思为有一棵树,对每个结点有两个值 v[i] 和 w[i],让你在这树上找一棵子树,使得 sum{ v[i] }/ sum { w[i] } 最大。二分这个答案 r ,对每个结点,重新计算一个值 t[i]= v[i]- r* w[i]。问题变成判定是否存大一棵子树,使得 t[i] 权值和大于0。 #include <iostream> #include <vect...原创 2010-05-24 22:49:54 · 122 阅读 · 0 评论