POJ 2485.Highways
来源:互联网 发布:wps表格怎么匹配数据 编辑:程序博客网 时间:2024/05/28 05:14
题目:http://poj.org/problem?id=2485
AC代码(C++):
#include <iostream>#include <algorithm>#include <stdio.h>#include <vector>#include <queue>#include <math.h>#include <string>#include <string.h>#include <bitset>#define INF 0xfffffff#define MAXN 505using namespace std;int n;int map[MAXN][MAXN];int dis[MAXN];bool vis[MAXN];int Prim(){ int ans = 0; for(int i=0;i<n;i++)dis[i]=map[0][i]; memset(vis,false,sizeof(vis)); vis[0]=1; for(int i=1;i<n;i++){ int next,tmp = INF; for(int j=0;j<n;j++){ if(!vis[j]&&tmp>dis[j]){ tmp=dis[j]; next=j; } } if(tmp>ans)ans = tmp; vis[next]=1; for(int j=0;j<n;j++){ if(!vis[j]&&dis[j]>map[next][j]) dis[j]=map[next][j]; } } return ans;}int main(){int t;cin>>t;for(int tt = 0; tt < t; tt++){cin>>n;for(int i = 0; i < n; i++){for(int j = 0; j < n; j++){scanf("%d",&map[i][j]);}}cout<<Prim()<<endl;}}
总结: 水题, 完全图求最小生成树.
阅读全文
0 0
- POJ 2485.Highways
- POJ Highways
- Highways Poj
- 【POJ】Highways
- Highways POJ
- Highways POJ
- poj poj 2485 Highways
- POJ 2485 Highways
- poj 1751 Highways
- poj 2485 Highways
- POJ-2485 highways
- POJ 2485 Highways Kruskal
- poj 2485 Highways
- Poj 2485 Highways
- POJ 2485 Highways
- poj 2485 Highways
- poj 1751 highways
- Poj 1751 Highways(prim)
- web.xml的配置及加载顺序
- 字节流转换为字符串的方法
- sap abap 多个表inner join on
- 深度增强学习漫谈 从DQN到
- [Lintcode] #1 A + B 问题
- POJ 2485.Highways
- 数据结构:树的基础知识
- 关于MEMCPY的BUG
- AFN Post请求,报错400(code:-1011)
- 手游功能测试大中小公司区别
- VMware12-Centos7-Oracle12C(三)--完结,接一、二
- parentNode,parentElement,childNodes,children的区别
- 利用python+opencv识别图片中的圆形(霍夫变换)
- AirPower的无线充电板