10048 - Audiophobia
点击打开链接
用Floyd 算法求任意两个点相通路径中的所有路径长度最长的值。只用FLOYD 和决策改变一下即可。
【10048 - Audiophobia】
#include
int n,m,t;
const int INF = 100000000;
const int maxn = 110;
int dist[maxn][maxn];
int maxs(int a,int b){
return a>b?a:b;
}void floyd(){
int i,j,k;
for(k = 1;
k<=n;
k++){
for(i = 1;
i<=n;
i++){
for(j = 1;
j<=n;
j++) {
if(dist[i][j] > maxs(dist[i][k],dist[k][j]))
dist[i][j] = maxs(dist[i][k],dist[k][j]);
}
}
}
}int main(){
int i,j;
int a,b;
int cnt = 1;
while(scanf("%d%d%d",&n,&m,&t)!=EOF,n+m+t){
for(i = 1;
i<=100;
i++){
for(j = 1;
j<=100;
j++){
if(i == j) dist[i][j] = 0;
else dist[i][j] = INF;
}
}
for(i = 1;
i<=m;
i++){
int u,v,w;
scanf("%d%d%d",&u,&v,&w);
dist[u][v] = dist[v][u] = w;
}
floyd();
if(cnt >=2) printf("\n");
printf("Case #%d\n",cnt++);
while(t--){
scanf("%d%d",&a,&b);
if(dist[a][b]!=INF) printf("%d\n",dist[a][b]);
else printf("no path\n");
}
}
return 0;
}
推荐阅读
- android防止连续点击的简单实现(kotlin)
- 【图解】9张图彻底搞懂堆排序
- 解决在微信下载app需要点击右上角在浏览器中打开下载的问题
- 软文营销之标题篇:掌握9个技巧迅速提高你的软文点击率?
- UIbutton防止重复点击
- iOS|iOS 响应者及响应者链
- UITabBarController点击UITabBarItem|UITabBarController点击UITabBarItem 禁止跳转
- AAC-中文语言设置/Windows10中文语言设置
- FM算法在广告点击预估(CTR)任务中的应用
- 母胎solo|母胎solo 23年的女孩内心独白