Ice_cream’s world III(prime)
Ice_cream’s world III
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 6 Accepted Submission(s) : 3
1 #include<stdio.h> 2 #include<string.h> 3 const int INF=0x3f3f3f3f; 4 const int MAXN=1010; 5 int N,M,answer; 6 int map[MAXN][MAXN],low[MAXN],vis[MAXN]; 7 void prime(){ 8 int k,flot=1,temp; 9 memset(vis,0,sizeof(vis)); 10 vis[0]=1; 11 for(int i=0;i<N;i++) 12 low[i]=map[0][i]; 13 for(int i=0;i<N;i++){ 14 temp=INF; 15 for(int j=0;j<N;j++) 16 if(!vis[j]&&temp>low[j])temp=low[k=j]; 17 if(temp==INF){ 18 if(flot==N)printf("%d\n",answer); 19 else puts("impossible"); 20 break; 21 } 22 answer+=temp; 23 vis[k]=1; 24 flot++; 25 for(int j=0;j<N;j++) 26 if(!vis[j]&&low[j]>map[k][j]) 27 low[j]=map[k][j]; 28 } 29 } 30 int main(){ 31 int a,b,c; 32 while(~scanf("%d%d",&N,&M)){answer=0; 33 memset(map,INF,sizeof(map)); 34 while(M--){ 35 scanf("%d%d%d",&a,&b,&c); 36 if(c<map[a][b]) 37 map[a][b]=map[b][a]=c; 38 } 39 prime(); 40 puts(""); 41 } 42 return 0; 43 }
Ice_cream’s world III(prime)相关推荐
- 2020 GDUT Rating Contest III (Div2)
2020 GDUT Rating Contest III (Div2) A Wormhole Sort 题意: 给出N个打乱顺序的数,和M条边(a,b,c)表示在a位置的数可以和在b位置的数交换,这条 ...
- 汉诺塔III(递推公式)
汉诺塔III(递推公式) Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下.由小到大顺序串着由64个圆盘构成的塔.目的是 ...
- III (十七) haproxy(2)
haproxy是一个开源的.高性能的基于tcp和http应用代理的HA的.LB服务软件,它支持双机热备.HA.LB.虚拟主机.图形界面查看状态信息等功能,其配置简单.维护方便,而且后端RS的healt ...
- leetcode1084. 销售分析III(SQL)
Table: Product +--------------+---------+ | Column Name | Type | +--------------+---------+ | pr ...
- LeetCode 1216. 验证回文字符串 III(DP)
文章目录 1. 题目 2. 解题 1. 题目 给出一个字符串 s 和一个整数 k,请你帮忙判断这个字符串是不是一个「K 回文」. 所谓「K 回文」:如果可以通过从字符串中删去最多 k 个字符将其转换为 ...
- LeetCode 1473. 给房子涂色 III(DP)
1. 题目 在一个小城市里,有 m 个房子排成一排,你需要给每个房子涂上 n 种颜色之一(颜色编号为 1 到 n ). 有的房子去年夏天已经涂过颜色了,所以这些房子不需要被重新涂色. 我们将连续相同颜 ...
- LeetCode 123. 买卖股票的最佳时机 III(动态规划)
1. 题目 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成 两笔 交易. 注意: 你不能同时参与多笔交易(你必须在再次购买 ...
- LeetCode 1406. 石子游戏 III(DP)
1. 题目 Alice 和 Bob 用几堆石子在做游戏.几堆石子排成一行,每堆石子都对应一个得分,由数组 stoneValue 给出. Alice 和 Bob 轮流取石子,Alice 总是先开始.在每 ...
- LeetCode 220. 存在重复元素 III(lower_bound)
文章目录 1. 题目 2. 解题 1. 题目 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间 ...
- LeetCode 557. 反转字符串中的单词 III(栈)
文章目录 1. 题目信息 2. 解题 2.1 栈 2.2 STL reverse() 1. 题目信息 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: ...
最新文章
- 民生银行数据库智能运维的探索与实践
- Python3 函数(方法)
- python三种变量方式_python2.x 3种变量形式调用
- 蚁群算法python_想要学习启发式算法?推荐你看看这个价值极高的开源项目
- github page hexo博客gitee_GitHub+hexo快速搭建个人博客
- 蓝桥杯2016年第七届C/C++省赛B组第三题-凑算式
- 【CASS精品教程】CASS绘图软件入门初级教程超详细资料
- 010 Editor
- 2018 网易校招题目
- 新站如何快速做SEO优化,获收录和排名
- php pdo 方法,PHP之pdo操作数据库
- 设计模式一:创建型模式
- 18天精读掌握《费曼物理学讲义卷一》 第3天 2019.6.14
- Python每日一练——列表,元组和字典第五关:单星运算符和双星运算符
- 第八篇 Linux文件与目录管理(上)
- keras中文文档学习笔记—快速上手keras
- Vivo Y913拆解
- java获取IP地址和MAC地址方式
- ESC/OKI等指令集
- Linux基础——打包压缩和系统管理