hdu 2122 最小生成树
AC代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;#define MAX 0x3f3f3f3f
int weight[1001][1001];int main(){int lowcost[1001];int N, M, ans;int flag = 0;while( scanf( "%d%d", &N, &M ) != EOF ){memset( weight, 0x3f, sizeof( weight ) );for( int i = 0; i < M; i++ ){int temp1, temp2, temp3;cin >> temp1 >> temp2 >> temp3;if( weight[temp1][temp2] > temp3 ){weight[temp1][temp2] = temp3;weight[temp2][temp1] = temp3;}}for( int i = 1; i < N; i++ ){lowcost[i] = weight[i][0];}lowcost[0] = -1;int ans = 0;for( int i = 1; 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;}}if( mindis == MAX ){ans = MAX;break;}ans += mindis;lowcost[k] = -1;for( int j = 1; j < N; j++ ){if( weight[k][j] < lowcost[j] ){lowcost[j] = weight[k][j];}}}if( ans == MAX ){cout << "impossible" << endl;}else{cout << ans << endl;}cout << endl;}return 0;
}
hdu 2122 最小生成树相关推荐
- 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 - 2122 Ice_cream’s world III
ice_cream's world becomes stronger and stronger; every road is built as undirected. The queen enjoys ...
- 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 最小生成树
AC代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <algo ...
- HDUOJ---1879 继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
最新文章
- 取存储过程output的取
- 【svn】svn报错:“Previous operation has not finished; run ‘cleanup‘ if it was interrupted“ 的解决方法
- SQL经典实例(五)元数据查询
- C# 枚举在项目中的应用总结
- VTK:折线用法实战
- 为什么我们需要Maven
- Jenkins:部署JEE工件
- Ostu最大类间差方法
- Python requests介绍之接口介绍
- [tensorflow and keras] 自定义带权重的logloss
- Debian9系统上 基于Qt5.12.1 开发的QML界面程序 无法输入中文
- 路侧智慧泊车解决方案
- 知网海外版(硕博论文pdf下载方式)
- 神经复杂系统前沿:关于认知大脑的两种观念
- ps插件摹客iDoc使用技巧
- SNIPER- Efficient Multi-Scale Training
- C#参数详解一(形参和实参)
- EFR32xG21烧录指南
- Python dasdasd使用阿里云dasda 镜像
- 推荐张艺谋年轻时的两部片子 :红高粱、千里走单骑
热门文章
- 运行 Visual Studio 2019当前页面的脚本发生错误解决方法
- 全国计算机等级一级(选择题的)的练习,附加答案
- Hi3519av100 编译kernel
- 计算机组装所需要的主要配件有哪些,组装电脑需要哪些零件_组装电脑需要哪些配件...
- jQuery表格新增行
- 我叫mt4公会攻城战服务器维护中,我叫MT4公会攻城战怎么打 我叫MT4公会攻城战打法攻略...
- HIT 软件构造2019春 Lab2
- 接口压力测试数据的完整性校验
- 可视化滤波器fvtool
- 【CMD】ping通ip