POJ 2607 Fire Station 消防站
【问题描述】 某城市中有一些消防队。居民抱怨说一些房子离最近的消防站很远,所以必须建一个新的消防站。你要选择这个消防站的位置,让离最缺少服务的居民区最近。 这个城市有N个路口,用1..N编号,这N个路口被M条长度不同的双向道路连接。房子和消防站的位置都在路口上。假定在每个路口至少有一栋房子,且在同一个路口可以有多个消防站。 【输入格式】 第一行包含三个整数:f,N,M,分别表示城市现有
原创
2016-07-17 22:31:05 ·
581 阅读 ·
0 评论