最小生成树
文章平均质量分 82
yysys
yysys
展开
-
【斯坦纳树】 HDOJ 4085 Peach Blossom Spring
额。。。斯坦纳树参见:http://endlesscount.blog.163.com/blog/static/821197872012525113427573 #include #include #include #include #include #include #include #include #include #include #include原创 2015-02-10 15:02:21 · 458 阅读 · 0 评论 -
【斯坦纳树】 HDOJ 3311 Dig The Wells
题意:给出n+ m个点,点权,再给出m2条边,边权。求n个点各自能喝道水的最小代价。 解题思路:DP过程增加一维,代表能不能喝到水,做一边斯坦纳树,然后再做一边DP。 #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-02-10 20:00:04 · 424 阅读 · 0 评论