poj 1258 Agri-Net
来源:互联网 发布:unity3d 四元数 编辑:程序博客网 时间:2024/06/08 19:24
prim算法
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 110#define inf 0x7f7f7f7fint n;int d[maxn][maxn];//图 int l[maxn];//未选点到已选点的距离 int v[maxn];//已选标记 int prim(){ int ans=0; l[0]=0; memset(v,0,sizeof v); v[0]=1; for(int i=1;i<n;i++) { l[i]=d[0][i]; } for(int i=1;i<n;i++) { int m=inf,temp; for(int j=0;j<n;j++) { if(!v[j]&&m>l[j]) { m=l[temp=j]; } } ans+=m; l[temp]=0; v[temp]=1; for(int i=0;i<n;i++) { l[i]=min(l[i],d[temp][i]); } } return ans;} int main(){ while(~scanf("%d",&n)) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { scanf("%d",&d[i][j]); } } printf("%d\n",prim()); } return 0;}
0 0
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- poj 1258-Agri-net
- poj 1258 Agri-Net
- poj 1258 Agri-Net
- POJ+1258++Agri-Net
- Poj 1258 Agri-Net
- poj 1258 Agri-Net
- poj 1258 Agri-Net
- poj 1258 Agri-Net
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- poj-1258-Agri-Net
- poj-1258 Agri-Net
- Poj 1258 Agri-Net
- POJ 1258 - Agri-Net
- mysql三种指令
- Android Studio中使用自定义Android.jar缺少方法的一种解决方案
- JAVASE笔记第一天
- ssm框架重写
- PAT-A-1055. The World's Richest (25)
- poj 1258 Agri-Net
- C# 高级知识 事件的标准用法
- Lambda Architecture-大数据处理系统经典架构解析
- docker系列之一 :docker的安装
- [Tomcat] 日常填坑
- JavaScript Removeclass addClass 简单封装
- 让你的mysql表字段支持中文
- 序列化接口Serializable
- 关于php接口中命名空间报错问题: