[JSOI2007] 建筑抢修 (贪心 + 优先队列)
摘要:
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑 阅读全文
posted @ 2018-07-28 17:01 短发控丶 阅读(209) 评论(0) 推荐(0) 编辑