摘要: Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任 阅读全文
posted @ 2017-09-26 22:27 PIPIBoss 阅读(113) 评论(0) 推荐(0)
摘要: 一个国家有N个城市(标号为0~N 1),这N个城市恰好由N 1条道路连接在一起(即N个城市正好构成一个树状结构)。这个国家的所有道路的长度都是1个长度单位。定义:两个城市间的距离是两个城市间的最短路的长度。 现在这个国家想建立一套定位系统,让国家的公民能通过这套系统定位自己所在的城市。该系统由K个有 阅读全文
posted @ 2017-09-26 19:05 PIPIBoss 阅读(234) 评论(0) 推荐(0)