![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树DP
文章平均质量分 84
KinFungYu
前SCAU ACM校队队员
展开
-
hdu 1561 The more, The Better(树形背包)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3935 Accepted Submission(s): 2312Problem DescriptionACboy很喜欢玩原创 2013-07-06 17:13:23 · 671 阅读 · 0 评论 -
hdu 3423 Subway upgrade(最小生成树+树dp)
Subway upgradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 373 Accepted Submission(s): 110Problem DescriptionAs we all know, o原创 2014-04-13 11:07:16 · 726 阅读 · 0 评论 -
codeforces 161D. Distance in Tree(树dp)
D. Distance in Treetime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA tree is a connected graph that doesn'原创 2014-03-01 14:43:18 · 966 阅读 · 0 评论 -
hdu 3586 Information Disturbing(二分+树dp)
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1351 Accepted Submission(s): 496Problem DescriptionIn the原创 2014-03-01 13:23:17 · 815 阅读 · 0 评论 -
poj 3140 Contestants Division(树dp)
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7747 Accepted: 2203DescriptionIn the new ACM-ICPC Regional Contest, a special monito原创 2014-02-20 20:41:53 · 803 阅读 · 0 评论 -
poj 1655 Balancing Act(树dp)
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7986 Accepted: 3290DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...原创 2014-02-20 18:55:01 · 703 阅读 · 0 评论 -
hdu 4756 Install Air Conditioning(次小生成树变形+树dp)
Install Air ConditioningTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 52Problem Description原创 2013-09-23 17:16:21 · 733 阅读 · 0 评论 -
hdu 3639 Hawk-and-Chicken(缩点+树dp)
Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1418 Accepted Submission(s): 395Problem DescriptionKids in ki原创 2013-08-12 15:05:04 · 1067 阅读 · 0 评论 -
poj 3659 Cell Phone Network(树dp+树的最小支配集)
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5207 Accepted: 1835DescriptionFarmer John has decided to give each of his cows a cel原创 2013-08-12 09:51:04 · 844 阅读 · 0 评论 -
poj 1463 Strategic game(树dp)
Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 5605 Accepted: 2551DescriptionBob enjoys playing computer games, especially strategic games,原创 2013-08-11 15:24:49 · 705 阅读 · 0 评论 -
poj 3345 Bribing FIPA(树dp)
Bribing FIPATime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3244 Accepted: 1024DescriptionThere is going to be a voting at FIPA (Fédération Internationa原创 2013-08-11 21:10:06 · 947 阅读 · 0 评论 -
hdu 2196 Computer(树dp+两次dfs)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2091 Accepted Submission(s): 1060Problem DescriptionA school bought the f原创 2013-08-09 23:18:07 · 711 阅读 · 0 评论 -
hdu 1011 Starship Troopers(树形背包)
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7499 Accepted Submission(s): 2050Problem DescriptionYou, the le原创 2013-07-05 20:33:47 · 751 阅读 · 0 评论 -
ural 1750 Tree 2(树的直径 + 倍增)
Tree 2Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionConsider a tree consisting of n verti原创 2014-08-27 00:48:17 · 770 阅读 · 0 评论