| 等 级 | |
| 排 名 | 584 |
| 经 验 | 4138 |
| 参赛次数 | 4 |
| 文章发表 | 32 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 无 |
| 专 业 | 计算机科学与技术 |
自我简介：
烦死了
TA的其他文章
| 蓝桥杯2013年第四届真题-大臣的旅费 （C语言代码） 浏览：765 |
| [历届试题]回文数字 （时间复杂度比优质题解的要低） 浏览：1189 |
| n阶方阵，数字从1~n^2，顺时针增大 浏览：296 |
你可能喜欢
C语言程序设计教程（第三版）课后习题9.1 （C语言代码）浏览：469 |
点我有惊喜！你懂得！浏览：972 |
C语言程序设计教程（第三版）课后习题10.1 （C语言代码）浏览：670 |
大神老白 （C语言代码）浏览：715 |
计算质因子 （C++代码）浏览：1644 |
原题链接：蓝桥杯2013年第四届真题-大臣的旅费
解题思路:floyd算法，为什么运行错误，求解注意事项:参考代码:
#include <iostream>
#define MAXSIZE 15
#define MAXNUM 10000
using namespace std;
int main()
{
int i,j,n,deal[MAXSIZE][MAXSIZE],t1,t2;
int t, k,max_num = 0,sum = 0;
cin >> n;
for(i=0;i<MAXSIZE;i++)
{
for(j=0;j<MAXSIZE;j++)
deal[i][j]=MAXNUM;
}
for(k = 1; k < n ; k++){
cin >> t1 >> t2 >> t;
deal[t1][t2] = t;
deal[t2][t1] = t;
}
for(i = 1; i <= n;i++){
for(j =1; j <= n;j++){
for(k=1;k <= n;k++)
{
if(i != j && deal[i][j] > deal[i][k] + deal[k][j])
deal[i][j] = deal[i][k] + deal[k][j];
}
}
}
for(i = 1;i <= n;i++){
for(j=1;j <= n;j++)
if(deal[i][j] > max_num && i != j)
max_num = deal[i][j];
}
for(i = 11;i<=11+max_num-1;i++)
{
sum+=i;
}
cout << sum <<"\n";
return 0;
}0.0分
1 人评分
评论区
#include<stdio.h>
int main()
{
int k,i,j,m,n,e[101][101]={0},t1,t2,t3;
scanf("%d",&n);
for (i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(i==j)
{
e[i][j]=0;
}
else
{
e[i][j]=88888;
}
}
}
for(i=1;i<=n-1;i++)
{
scanf("%d %d %d",&t1,&t2,&t3);
e[t1][t2]=t3;
e[t2][t1]=t3;
}
for (k=1;k<=n;k++)
{
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
if(e[i][j]>e[i][k]+e[k][j] && i!=j)
{
e[i][j]=e[i][k]+e[k][j];
}
}
}
}
int max=0,sum;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(e[i][j]>max)
{
ma
2019-03-08 16:39:39
- «
- 1
- »