POJ 2485 Highways (MST.Prim)
来源:互联网 发布:mac pro散热器 编辑:程序博客网 时间:2024/04/24 10:36
赤裸裸的MST问题。
#include<iostream>#include<cstdio>#define FOR(i, n) for(int i = 0; i < (n); i++)using namespace std;int cost[500][500];bool inTree[500];void init(int N){FOR(i, N)FOR(j, N)scanf("%d", &cost[i][j]);FOR(i, N)inTree[i] = false;}int main(){int T;scanf("%d", &T);while(T--){int N;scanf("%d", &N);init(N);int index;int result = -1;inTree[0] = true;FOR(a, N - 1){int MIN = 100000;FOR(i, N){if(inTree[i])FOR(j, N){if(!inTree[j] && cost[i][j] < MIN){index = j;MIN = cost[i][j];}}}if(result < MIN)result = MIN;inTree[index] = true;}printf("%d\n", result);}}
- POJ 2485 Highways (MST.Prim)
- Highways POJ 2485【Prim】
- poj 2485 Highways ( prim )
- poj 2485 Highways(prim)
- POJ 2485 Highways ( MST 水题 )
- poj 2485 Highways(MST)
- POJ 2485 Highways (kruskal+prim)
- poj 1751 Highways MST
- POJ 2485 Highways(prim算法)
- poj 2485 highways(prim)
- poj 2485 Highways prim最小生成树
- POJ 2485 Highways (prim最小生成树)
- POJ 2485 Highways(Prim 和 Kruskal)
- POJ 2485 Highways 【最小生成树Prim】
- Poj 1751 Highways(prim)
- POJ 1258 Agri-Net|| POJ 2485 Highways MST
- POJ 1751 Highways(MST 算法)
- Highways POJ 1751 【Prim || Kruscal】
- PKU 2947 Widget Factory
- Nick's Quant Interview Questions
- poj1932-bellman、spfa
- 随机数的产生
- vclZip控件的使用
- POJ 2485 Highways (MST.Prim)
- delphi 中操作 图片保存读取access数据库
- oracle中is null到底判断的是什么
- UINavigationBar自定义导航栏背景和按钮
- DELPHI常用组件属性说明 组件详解 组件属性
- delphi数据库图片的存取
- Super_Stack STL模拟栈
- 一步一步复习数据结构和算法基础-LSD基数排序
- C/C++拾遗录--关于goto和jmp语句浅析