随后的M行中,每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长度,中间用空格分开,数字均为整数且不超过500。输入保证救援可行且最优解唯一。 输出格式: 第一行输出最短路径的条数和能够召集的最多的救援队数量。第二行输出从S到D的路径中经过的城市编号。数字间以空格分隔,输出结尾不能有多余...
输入第一行给出三个正整数,分别表示地下迷宫的节点数N(1<N≤1000,表示通道所有交叉点和端点)、边数M(≤3000,表示通道数)和探索起始节点编号S(节点从1到N编号)。随后的M行对应M条边(通道),每行给出一对正整数,分别是该条边直接连通的两个节点的编号。 输出格式 若可以点亮所有节点的灯,则输出从S开始并以...
#include<iostream>#include<vector>usingnamespacestd;constintmaxn =510, INF =1e5;intn, m, s, d;// 城市个数(0～n-1),道路条数,出发点,目的地intG[maxn][maxn];// 保存城市之间的距离intpersons[maxn];// 每个城市救援队的数目intdis[maxn];// 到某个点的距离boolvis[maxn] = {false};...