专题四 · 1005
来源:互联网 发布:港澳台app直播软件 编辑:程序博客网 时间:2024/05/19 22:04
代码及解释
#include <iostream>#include <stdio.h>#include <string.h>//// 连续两次莫名 AC,结果发现各种脑残手误// 变量忘记初始化就使用// 这个特别坑的地方调试了好几次才发现……int n,ans;int imap[110][110],dis[110],vis[110];inline void Prim() { int i; for(i = 1;i <= n; ++i) { dis[i] = imap[1][i]; vis[i] = 0; } dis[1] = 0; vis[1] = 1; int j, k = 0, tmp; for(i = 1; i <= n; ++i) { tmp = 0x3f3f3f3f; for(j = 1; j <= n; ++j) if(!vis[j] && tmp > dis[j]) { k = j; tmp = dis[j]; } if(tmp == 0x3f3f3f3f) break; vis[k] = 1; ans += dis[k]; for(j = 1; j <= n; ++j) if(!vis[j] && dis[j] > imap[k][j]) dis[j] = imap[k][j]; }}int main(){ while(~scanf("%d", &n) && n) { int ii, jj, temp1, temp2; for(int i = 0;i < n * (n - 1) / 2; ++i) { scanf("%d %d", &ii, &jj); scanf("%d", &temp1); scanf("%d", &temp2); if(temp2) { imap[ii][jj] = imap[jj][ii] = 0; } else { imap[ii][jj] = imap[jj][ii] = temp1; } } ans = 0; Prim(); printf("%d\n", ans); } return 0;}
0 0
- 专题四 · 1005
- 专题四1005
- 专题四1005
- 1005-E专题四
- 专题四 · 1001
- 专题四 · 1002
- 专题四 · 1003
- 专题四 · 1004
- 专题四 · 1006
- 专题四 · 1008
- 专题四 · 1009
- 专题四 · 1010
- 专题四 · 1011
- 杭电acm专题四1005
- 3G专题四
- LDAP专题(四)
- 专题四1003
- 专题四1003
- 多线程中几个重要的专业术语及基础知识
- function <string> std::getline (string)
- 假如程序员生活在童话里
- 判断一个网站是不是用php写的
- AJAX初识
- 专题四 · 1005
- Q
- php学习感想
- 用过滤器filter设置编码格式
- 移动相册的实现
- java-并发-线程间协作的两种方式:wait、notify、notifyAll和Condition
- POJ2965 The Pilots Brothers' refrigerator dfs
- 登录案例解析
- SQl的内连接,左连接,右连接,完全联接