树形dp
文章平均质量分 77
Cosiness
这个作者很懒,什么都没留下…
展开
-
poj3342-Party at Hail-Bula 树形dp/树的最大独立集
Party at Hali-Bula Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5683 Accepted: 2030 Description Dear Contestant, I'm going to have a party at my vill原创 2015-07-25 13:09:32 · 217 阅读 · 0 评论 -
poj-1655-Balancing Act 树形dp/树的重心
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10637 Accepted: 4418 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1原创 2015-07-25 14:19:29 · 300 阅读 · 0 评论 -
poj-1839-Two 树形dp/树的直径
Two Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1260 Accepted: 629 Description The city consists of intersections and streets that connect them.原创 2015-07-25 18:04:53 · 296 阅读 · 0 评论 -
KTU Programming Camp (Day 2) Problem I. Lazy mobile users - 树形dp
题意 题目链接 给一个有n个点的树,从1出发,每个点最多访问k次,求最多可以访问多少个点。 题解 设 F(u)F(u) 为在满足每个点最多访问k次的条件下,从u这点出发并回到u点可以访问点数的最大值,G(u)G(u) 同样的条件下,从u这点出发但不返回u的最大值。 F(u)=∑F(v)F(u)=\sum F(v) v表示u的孩子中最大的k−1k-1 个。 G(u)=G(i)+∑F(v)G(u)原创 2016-04-27 17:23:52 · 667 阅读 · 0 评论