摘要： 这道题和刚才那道题不同，求的是最大边的最小值。同样用了floyd算法d[i][j]=min{d[i][j],max{d[i][k],d[k][j]}}Initilization: d[1..n][1..n]= -1,d[i][i]=0;#include<stdio.h>#define MAXD 105int u, v, w, C, S, Q, q[10005];int d[MAXD][MAXD];int max( int a, int b){ return a > b ? a : b;}void init(){ for( int i = 1; i <= C; i ++) 阅读全文

摘要： 这道题要使游客从一个点到另一个点，求最小的趟数，我们用floyd算法将所有路径中的最小边的最大值求出来，然后用计算trips就行了。求最小边的最大值的方程为：d[i][j]=max{d[i][j],min{d[i][k],d[k][j]}}初始化:所有 d[i][j]=0;#include<stdio.h>#define MAXD 110int u, v, w, S, D, T, R, N;int d[MAXD][MAXD];int min( int a, int b){ return a < b ? a : b;}void init(){ for( int i = 1; i 阅读全文