随笔 - 129,  文章 - 1,  评论 - 4,  阅读 - 33232

随笔分类 -  最小生成树(最大)

BZOJ 1601: [Usaco2008 Oct]Watering Hole
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1601 解:完全最小生成树,先找一个最便宜的牧场挖口井,然后开始的距离都为打井的费用,然后用运输的费用去更新。 程序: 阅读全文
posted @ 2017-04-03 01:18 nhc2014 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 1626: [Usaco2007 Dec]Building Roads
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1626 赤裸裸的最次生成树,已有的边赋为0就好了,我用了prim(因为不熟) 不过有个神坑点,算坐标中乘法会超出int范围,所以在里面也要转为double(当然不排除你一开始用的就是long 阅读全文
posted @ 2017-04-03 00:40 nhc2014 阅读(112) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示