1. 首页
  2. 题解列表
  3. 1438题题解

蓝桥杯2013年第四届真题-大臣的旅费 （C语言代码）

814 阅读 3 评论
原题链接：蓝桥杯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;
}


点赞(1)
　

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 3 条评论

WAW 4年前 回复TA 
同问floyd运行错误是为什么
若民笙歌 5年前 回复TA 
没错 是对的
floyd
若民笙歌 5年前 回复TA 
#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