ACM_树形DP
文章平均质量分 85
温姑娘
这个作者很懒,什么都没留下…
展开
-
hdu 1561:The more, The Better(树形DP)
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7098 Accepted Submission(s): 4166 Problem Descript转载 2017-05-01 11:18:53 · 338 阅读 · 2 评论 -
2017 Multi-University Training Contest - Team 1 :Colorful Tree
树形DP转载 2017-07-29 11:16:38 · 321 阅读 · 0 评论 -
HDU 4756:Install Air Conditioning (最小生成树最佳替换边,最小生成树+树形dp)
题目翻译: 由于给每个寝室都装了空调,所以要从电站(编号为1)往那些寝室送电。 所以要铺设线路,线路每米的花费为K。给出N个点,的坐标,第一个点 总代表电站的位置,剩余N-1个点是寝室的位置,欲想让费用最小,我们 肯定是求该图的最小生成树,但是由于构成最小生成树的边可能出故障, (与1相连的边不会出故障,因为1是电站,是唯一供电的地方,) 则该图就被分为S,T两个集合,追条删除构成最小原创 2017-10-22 19:55:59 · 518 阅读 · 0 评论