poj1258(prim)(V^2)Prim模板题
来源:互联网 发布:传奇霸业转生13数据 编辑:程序博客网 时间:2024/05/16 08:16
#include<iostream>#include<cstring>#include<cmath>#include<cstdio>#define INF 1<<30using namespace std;int MAP[110][110];//存各点距离int dis[110];//树到不在树中个点最小距离bool v[110];//是否在树中int prim(int n){ int ans=0; memset(v,0,sizeof(v)); for(int i=0;i<n;i++) dis[i]=INF;//初始化最大 dis[0]=0;//选为树根 for(int i=0;i<n;i++) { int temp=-1; for(int j=0;j<n;j++) { if(!v[j]&&(temp==-1||dis[j]<dis[temp])) temp=j;//最小距离得点 } v[temp]=true; ans+=dis[temp]; for(int j=0;j<n;j++) if(!v[j]&&MAP[temp][j]<dis[j]) dis[j]=MAP[temp][j];//更新dis【】数组 } return 0;}int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { scanf("%d",&MAP[i][j]); } } } return 0;}
0 1
- poj1258(prim)(V^2)Prim模板题
- poj1258 prim算法(模板)
- poj1258--prim
- poj1258(prim)
- poj1258 prim
- poj1258 prim
- poj1258 prim
- 最小生成树(prim算法)--poj1258
- poj1258 Agri-Net(Prim)
- POJ1258 Agri-Net【Prim】
- POJ1258 图论(Prim方法)
- Poj1258 Agri-Net (Prim)
- poj1258 Agri-Net 最小生成树 prim kruskal 模板
- POJ1258《Agri-Net》方法:Prim
- poj1258 prim最小生成树
- Prim POJ1258 POJ2485 POJ1789 POJ1751
- Prim算法——poj1258
- poj1258 prim最小生成树
- Uva 10719 - Quotient Polynomial (多项式求解)
- 一个c回调函数的例子
- 博客 iOS 自动化测试常用语句
- WebView中的视频全屏的相关操作
- main.obj : error LNK2001: unresolved external symbol "public: bool __thiscal
- poj1258(prim)(V^2)Prim模板题
- 假星探街头忽悠女子当模特骗其千余元
- 无法打开项目文件“Web.csproj” 此安装不支持该项目类型
- NYOJ 105 九的余数
- nutch-1.7-学习笔记(1)-org.apache.nutch.crawl.Injector.java-ToolRunner
- poj 3259 Wormholes (Bellman-ford)
- 替换空格
- Android开发之EditText属性详解
- error LNK2001: unresolved external symbol "public: static struct CRuntimeClass const CQQFace::classC