1003 Emergency (25 分)

1、题目 大意：n个城市以及他们之间的m条路构成了图，每一个城市驻有大小不一样的救援队，你所在的城市为c1，当c2发生险情时，你须要带领c1城市的救援队按最短路径赶往c2，所通过城市的救援队也会加入大家。输入：n（城市数），m（路数），c1（你所在城市），c2（须要救援的城市）；每一个城市驻扎救援队数目；m条路的起点、终点、长度。输出：最短路径的数目以及在这些路径中所能集合的救援队最大数目。ios

>>阅读原文<<