动态规划——树形dp
文章平均质量分 90
neko01
这个作者很懒,什么都没留下…
展开
-
poj2342 Anniversary party 简单树形dp
http://poj.org/problem?id=2342Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4322 Accepted: 2459DescriptionThere is going to b原创 2014-10-09 23:01:53 · 457 阅读 · 0 评论 -
poj3442 Party at Hali-Bula 简单树形dp
http://poj.org/problem?id=3342Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5384 Accepted: 1910DescriptionDear Contestant,原创 2014-10-09 23:32:46 · 586 阅读 · 0 评论 -
poj1463 Strategic game 树的最小点覆盖
http://poj.org/problem?id=1463Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 6413 Accepted: 2973DescriptionBob enjoys playing com原创 2014-10-10 12:45:43 · 559 阅读 · 0 评论 -
poj1655 Balancing Act 求树的重心
http://poj.org/problem?id=1655Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9072 Accepted: 3765DescriptionConsider a tree T with原创 2014-10-09 22:48:55 · 518 阅读 · 0 评论