HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题

这道题目没有做出来，代码写好之后一直没有AC，本以为做了这么多最小生成树的题目，这道题一定没问题的，结果很遗憾，没有注意细节问题：

首先，如何处理已经建好的路？已经建好的路说明这两个点是连通的，只要把他们间距设为0就好了。

其次，注意循环的控制，我把第一个for中的i=1写成i=0了。

Problem : 1102 ( Constructing Roads ) Judge Status : Accepted
RunId : 5913541 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta

//最小生成树
#include<stdio.h>
#define N 1005
#define MAX 9999
int map[N][N],visited[N],close[N],n,q,a,b;
int main()
{int i,j,nxt,len,nid,flag=1;while(~scanf("%d",&n)){for(i=0;i<n;i++){visited[i]=0;for(j=0;j<n;j++)scanf("%d",&map[i][j]);}scanf("%d",&q);for(i=0;i<q;i++){scanf("%d%d",&a,&b);//ab in treemap[a-1][b-1]=map[b-1][a-1]=0;}visited[0]=1;for(j=0;j<n;j++)close[j]=map[j][0];len=0;for(i=1;i<n;i++){nxt=MAX;for(j=0;j<n;j++){if(!visited[j]&&close[j]<nxt){nxt=close[j];nid=j;}        }len+=nxt;visited[nid]=1;for(j=0;j<n;j++){if(!visited[j]&&map[j][nid]<close[j])close[j]=map[j][nid];}}printf("%d\n",len);}return 0;
}

HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题相关推荐

HDU1102 Constructing Roads 最小生成树
点击打开链接 Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Ha ...
POJ2421 Constructing Roads 最小生成树
修路时限: 2000MS 内存限制: 65536K 提交总数: 31810 接受: 14215 描述有N个村庄,编号从1到N,您应该修建一些道路,使每两个村庄可以相互连接.我们说两个村庄A ...
【HDU - 1025】Constructing Roads In JGShining's Kingdom（dp最长上升子序列模型 + 二分优化）
题干: Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit ...
hdu 1025 Constructing Roads In JGShining's Kingdom（DP + 二分）
此博客为转发 Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
acm暑期集训_2020.07.02
acm暑期集训_2020.07.02 任务清单 1. 回顾ZUCC蓝桥杯热身赛-1中A.B.C题中涉及的知识点 2. 补题-----ZUCC蓝桥杯热身赛-1中D题 A题------洛谷-P1548 棋 ...
[战略]武科大IT交流群-群目标和具体措施-V1.0
郑重声明:本文是对'武科大IT交流群'的群目的和具体措施等事项和问题的解说, 暂时由Fans.Lei(240370818)独自完成,参考了小闫和悠浪等好友的看法. 本文面向的对象主要是武科大IT人. ...
北大ACM暑期培训课程目录
本文出自:http://blog.csdn.net/svitter 目录: 北大ACM暑期培训课程目录(二)(搜索) 北大ACM暑期培训课程目录(三)(图论) 北大ACM暑期培训课程目录(四)(计算几 ...
中南大学计算机学院盛羽,中南大学、新疆大学ACM暑期联合集训营顺利开营
本网讯 7月21日上午,中南大学.新疆大学ACM暑期联合集训营在校本部科技楼实验室顺利开营.由新疆大学软件学院副院长王新辉作为领队的15名新大师生与中南大学ACM集训队学生共同参加了开营仪式,计算机学 ...
22.12.14补卡 Constructing Roads POJ - 2421
Constructing Roads - POJ 2421 - Virtual Judge 只有输入有点小坑只有上三角的数据是有用的, 下三角的数据与上三角重复, 可不处理, 把i>=j的全部 ...

HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题

HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题相关推荐

最新文章

热门文章