1003 Emergency(25 分)【dfs/dijsktra】
题意:一张图,已知起点终点,计算起点到终点的所有最短路径,每个点上有一个数,代表这个点上的搜救队的数量,要求输出这些最短路径中你能召集到的最大的搜救队的数量。
方法一:dfs
#include <bits/stdc++.h>
using namespace std;
#define INF 0x7FFFFF
int n,m,st,en;
int map[501][501]...
原创
2018-08-30 10:19:06 ·
314 阅读 ·
0 评论