树形dp
文章平均质量分 86
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
HDU - 1520 Anniversary party (树dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12633 Accepted Submission(s): 5100Problem DescriptionThere i原创 2017-09-21 10:48:00 · 289 阅读 · 0 评论 -
HDU 2196 Computer (树型dp/树直径)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31005 Accepted Submission(s): 3895Problem DescriptionA school bought原创 2017-09-21 23:24:19 · 320 阅读 · 0 评论 -
CodeForces - 219D Choosing Capital for Treeland (树型dp)
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consi原创 2017-09-21 23:35:40 · 363 阅读 · 0 评论 -
poj 1741 Tree (点分治)
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24493 Accepted: 8161DescriptionGive a tree with n vertices,each edge has a length(positive integer l原创 2017-10-09 16:26:45 · 310 阅读 · 0 评论