POJ 1287 Networking(最小生成树)
来源:互联网 发布:三级分销佣金软件 编辑:程序博客网 时间:2024/06/08 19:00
题意:
最小生成树裸题,直接模板。
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAX 0x3f3f3f3f#define mx 55using namespace std;int ma[mx][mx],vis[mx],cost,dis[mx];int n,m;void init(){memset(dis, 63, sizeof(dis));memset(vis, 0, sizeof(vis));memset(ma, 63, sizeof(ma));cost=0;}void prim(){for(int i = 1; i <= n; i++){dis[i] = ma[1][i];}dis[1] = 0;vis[1] = 1;for(int i = 1; i < n; i++){int te = MAX,k = 0;for(int j = 1; j<= n; j++){if(!vis[j]&&dis[j] < te){te = dis[j];k = j;}}cost += te;vis[k] = 1;for(int j = 1; j <= n; j++){if(!vis[j]&&ma[k][j] < dis[j])dis[j] = ma[k][j];}}}int main(){while(scanf("%d",&n)&&n){init();scanf("%d",&m);int a,b,c;for(int i = 0; i <m; i++){scanf("%d%d%d",&a,&b,&c);ma[a][b] = ma[b][a] = min(ma[b][a], c);}prim();cout<<cost<<endl;}return 0;}
阅读全文
0 0
- POJ 1287 最小生成树 Networking
- poj 1287 Networking 最小生成树
- POJ 1287 Networking(最小生成树)
- poj 1287 Networking(图论:最小生成树)
- poj-1287 Networking 最小生成树
- POJ 1287 Networking(最小生成树)
- POJ 1287 Networking(最小生成树)
- poj 1287 Networking(最小生成树)
- poj 1287 Networking ->最小生成树
- Poj 1287 Networking【最小生成树】
- POJ - 1287 Networking(最小生成树)
- poj 1287 Networking(最小生成树)
- POJ 1287 Networking(最小生成树)
- poj 1287 Networking (最小生成树)
- POJ 1287 Networking(最小生成树)
- 【POJ】-1287-Networking(最小生成树)
- poj-1287-Networking【最小生成树】
- POJ 1287 Networking (最小生成树)
- 图书谷(www.tushugu.com)
- [3]442. Find All Duplicates in an Array/[3]448. Find All Numbers Disappeared in an Array(Java)
- nyoj 76超级台阶
- Spring Boot Configuration Annotion Processor not found in classpath
- 矩阵拼接的函数tf.stack()与矩阵分解的函数tf.unstack()示例
- POJ 1287 Networking(最小生成树)
- git版本管理软件——git初始化配置
- log4j源码解析
- Unityr入门操作_2D游戏制作_039
- 排序-快速
- 利用jdk使用WebService
- 深度学习与自然语言处理(1)_斯坦福cs224d Lecture 1
- HDU 1358 Period ——kmp
- CCF模拟试题之日起计算