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