hdu 1102 最小生成树
AC代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;#define MAX 0x3f3f3f3fint main(){int weight[111][111];int lowcost[111];int N, ans;while( scanf( "%d", &N ) != EOF ){ans = 0;memset( lowcost, 0, sizeof( lowcost ) );for( int i = 1; i <= N; i++ ){for( int j = 1; j <= N; j++ ){cin >> weight[i][j];}}int temp;cin >> temp;while( temp-- ){int temp1, temp2;cin >> temp1 >> temp2;weight[temp1][temp2] = 0;weight[temp2][temp1] = 0;}for( int i = 2; i <= N; i++ ){lowcost[i] = weight[1][i];}lowcost[1] = -1;for( int i = 2; i <= N; i++ ){int mindis = MAX;int k = 1;for( int j = 1; j <= N; j++ ){if( lowcost[j] < mindis && lowcost[j] != -1 ){mindis = lowcost[j];k = j;}}ans += mindis;lowcost[k] = -1;for( int j = 1; j <= N; j++ ){if( weight[k][j] < lowcost[j] ){lowcost[j] = weight[k][j];}}}cout << ans << endl;}return 0;
}
hdu 1102 最小生成树相关推荐
- 【HDU - 1102】Constructing Roads (最小生成树裸题模板)
题干: There are N villages, which are numbered from 1 to N, and you should build some roads such that ...
- HDU 4081 最小生成树(或者次小生成树)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4081 Problem Description There were n cities in Chin ...
- HDU 4408 最小生成树计数详细解释
一些blog看我的好迷,假解释看哭我了,这是我自己的理解,一道题看1天.菜哭 HDU 4408 无向图的最小生成树计数原理 就是在kruskal处理边的时候不断地找到联通块(由多个同长度的边组成的联通 ...
- hdu 1598(最小生成树变形)
解题思路:这道题我一开始的思路是动规,dp_max[i][j]表示i-j的最大边,dp_min[i][j]表示i-j的最小边,可是这样会有问题,有可能最大边与最小边不在同一条路径上,这样就很麻烦了. ...
- hdu 1863(最小生成树kruskal)
/*Name: hdu1863畅通工程 Author: Try86Date: 10/04/12 12:43Description: 最小生成树(kruskal) */ #include <cst ...
- hdu 1233 最小生成树
/*************************************************************************************************** ...
- hdu 1162(最小生成树kruskal)
/*Name: 最小生成树(kruskal) Author: Date: 10/04/12 19:17 */#include <math.h> #include <cstdio> ...
- HDU 5253 最小生成树(kruskal)+ 并查集
题目链接 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> ...
- hdu 1102 pku 2421 解题报告
这题很简单,我差不多15分钟就写好代码了,运行结果也是正确的.可提交就是RE,百思不得其解,调了两个小时的时候,我才忽然发现我存边的时候数组开小了,我当时也想到肯定是数组问题,但是我却忽律了图的边不等 ...
最新文章
- MySQL体系结构之物理文件
- Windows 10 Creators Update 4 月 11 日开始推送
- python递归函数的意思_Python 递归函数
- 8个月打磨,一份送给程序员的「分布式系统」合集
- C++:07---this指针
- 容器编排技术 -- Kubernetes Nodes
- 【cornerstone】多边形标注组件(FreehandRoi)的Area悬浮文本项的消除
- 激活MyEclipse 6.5方法-通过一段Java程序生成激活码
- docker mysql域名访问_Docker中配置MySQL并实现远程访问
- OpenCV实现基于图像内容检索--视频播放(上)
- 单元测试/集成测试/系统测试的区别
- 怎么完全卸载赛门铁克_对顽固程序说不!杀毒软件Symantec赛门铁克清除记
- 解决win10学习汇编工具的烦恼——汇编masm的下载和使用(包含可用下载连接)
- 19上海网络赛 Light bulbs (差分)
- 56.木秀于林,风必摧之
- 【Windows】常用盗版软件的替代免费软件列表
- MultipartFile.transferTo(dest) 报找不到文件错误以及解决方法
- DS_Store 是什么文件
- 大工17秋计算机英语,大工17秋《大学英语1(远程英语1)》在线测试31
- 在url中输入ftp的用户名和密码