2025年3月15日
题解：P1514 [NOIP 2010 提高组] 引水入城
摘要： 思路 一 · 建输水厂 在越高的地方水能输的地方越多（这个是众所周知的）。然后用一个大根堆把与湖泊毗邻的第 1 行的城市由高到低排序，由高到低建输水厂。 二 · 建输水管 输水方向有四种（向上，向左，向下，向右），而且城市高度要依次递减才可以输水。而向上可以不做计算原因如图: 图中 h1​>h3​> 阅读全文
posted @ 2025-03-15 17:02 liketaem 阅读(15) 评论(0) 推荐(0)