UVA10048 Audiophobia

题目链接:点我

题意:求一个图中两点之间的路径上的权值最小的那个值,不能到达就是no path

Floyd

#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=100+10;
int d[maxn][maxn];
int main(){
	int n,m,q,u,v,w;
	int flag=0;
	
	while(scanf("%d%d%d",&n,&m,&q)==3&&n){
		for(int i=0;i

你可能感兴趣的:(图论,ACM)