2021年1月18日
【HDU4009 Transfer water】 最小树形图模板
摘要： 这是一道最小树形图的模板题。不清楚朱刘算法的话可以看看这篇博客，写的比较形象。 #题意 计算让每家都喝上水的最小花费。每家可以挖水井或者从有水的人家引水（一些家庭可能不允许其他一些家庭从那里建一条水线）。水井的花费为该户人家的高度乘X，水线的花费为两户人家的曼哈顿距离乘Y（供水高度低于取水高度还需要 阅读全文
posted @ 2021-01-18 20:09 樱与梅子 阅读(91) 评论(0) 推荐(0)