[ACM]TL-Prim

#include<iostream>

#include<cstdio>

using namespace std;

int main(){

	int inf = 99999999;

	int n,m,t1,t2,t3,min;

	int e[7][7],dis[7],book[7]={0};

	int count=0,sum=0;

	cin>>n>>m;

	for(int i=1;i<=n;i++)

	{

		for(int j=1;j<=n;j++)

		{

			if(i==j)	e[i][j]=0;

			else e[i][j]=inf;

		}

	}

	int j;

	for(int i=1;i<=m;i++)

	{

		cin>>t1>>t2>>t3;

		e[t1][t2]=t3;

		e[t2][t1]=t3;

	}

	for(int i=1;i<=n;i++)

	{

		dis[i]=e[1][i];

	}

	//Prim

	book[1]=1;

	count++;

	while(count<n)

	{

		min=inf;

		for(int i=1;i<=n;i++)

		{

			if(book[i]==0 && dis[i] < min)

			{

				min=dis[i];

				j=i;

			}

		}

		book[j]=1;

		count++;

		sum+=dis[j];

		for(int k=1;k<=n;k++)

		{

			if(book[k]==0 && dis[k]>e[j][k])

				dis[k]=e[j][k];

		}

	}

	cout<<sum;

	return 0;

}

[ACM]TL-Prim的更多相关文章

ACM/ICPC 之 Prim范例(ZOJ1586-POJ1789(ZOJ2158))
两道Prim解法范例题型,简单的裸Prim,且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法. ZOJ1586-QS Network 题意:见Code 题解:直接的MST ...
ACM程序设计选修课——Problem E:(ds:图)公路村村通（Prim）
问题 E: (ds:图)公路村村通时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 5 题目描述现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本, ...
【ACM程序设计】最小生成树 Prim算法
最小生成树 ● 最小生成树的定义是给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree).如果是带权值的无向图,那么权值之和最小的生成树,我们就称之 ...
acm.njupt 1001-1026 简单题
点击可展开上面目录 Acm.njupt 1001-1026简单题第一页许多是简单题,每题拿出来说说,没有必要,也说不了什么. 直接贴上AC的代码.初学者一题题做,看看别人的AC代码,寻找自己的问题. ...
ACM进阶计划
ACM进阶计划ACM队不是为了一场比赛而存在的,为的是队员的整体提高.大学期间,ACM队队员必须要学好的课程有:lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l ...
【转】ACM训练计划
[转] POJ推荐50题以及ACM训练方案 -- : 转载自 wade_wang 最终编辑 000lzl POJ 推荐50题第一类动态规划(至少6题, 和必做) 和 (可贪心) (稍难) 第二类 ...
hdu1162(最小生成树 prim or kruscal)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 意义:给出一些点,用线问使所有点直接或间接连通,需要多长: 思路:裸最小生成树: 法1: pri ...
acm常见算法及例题
转自:http://blog.csdn.net/hengjie2009/article/details/7540135 acm常见算法及例题初期:一.基本算法: (1)枚举. (poj17 ...
转载 ACM训练计划
leetcode代码利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode. ...
[转]ACM进阶计划
ACM进阶计划大学期间,ACM队队员必须要学好的课程有: lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原 ...

随机推荐

Vue 二维码生成插件
1. 安装 qrcode.vue 仓库地址 // vue2 安装1.x版本.vue3 安装3.x版本 npm install --save qrcode.vue // 或 yarn add qrcod ...
Navicat12安装包+破解方式(详细教程)
链接:https://pan.baidu.com/s/1vXQzT5nWD73lS5ZMGYYfeA 提取码:phhh 注意!!! 只有Navicat12版本才支持破解,其他版本无法破解. 1. 下 ...
mysql查询和更新不能同时出现
mysql出现You can't specify target table for update in FROM clause 这个错误的意思是不能在同一个sql语句中,先select同一个表的某些值 ...
Python爬虫之Scrapy制作爬虫
前几天我有用过Scrapy架构编写了一篇爬虫的代码案例深受各位朋友们喜欢,今天趁着热乎在上一篇有关Scrapy制作的爬虫代码,相信有些基础的程序员应该能看的懂,很简单,废话不多说一起来看看. 前期准备 ...
3html5
<label>网址:</label><input type="url" name="" required><br> ...
艾思最新案例分享：塔蓝物流app-物流仓储管理系统app. app开发
塔蓝物流app是一款物流仓储管理app:主要业务范围空运,海运,进出口货物及过境货物的运输代理,包括揽物订舱,仓储(危险品除外),包装,搬运装卸,中转,流通加工,集装箱拼装拆箱(危险品除外),结算运杂 ...
什么是js严格模式？
(use strict)严格模式是一种将更好的错误检查引入代码中的方法. 在使用严格模式时,无法使用隐式声明的变量.将值赋给只读属性或将属性添加到不可扩展的对象等. 1. 严格模式的目的 1) 消除J ...
springboot中redis使用和工具
application.properties #Redis相关配置 spring.data.redis.host=localhost #端口 spring.data.redis.port=6379 # ...
Java VSCode 基础教学
VSCode 超全设置1.下载2.插件安装3.项目创建4.设置5.快捷键6.优化7.导出 Jar 包 VSCode 超全设置 VSCode(Visual Studio Code) 是一款 Micros ...
Jquery中，$(this)的少许获取问题
这是原始代码,结果为解禁提示框中$(this)获取不到当前元素. 如上图,在提示方法外面声明一下$(this)并赋给$this,下面调用$this,即可获取当前元素.

[ACM]TL-Prim

[ACM]TL-Prim的更多相关文章

随机推荐

热门专题