PKU ACM 1258 Agri-Net http://acm.pku.edu.cn/JudgeOnline/problem?id=1258

熟悉了prim算法后这样的题目在十分钟内真的可以解决！最小生成树，prim真的很有用！

#include <iostream>
using namespace std;
const int Max = 1000000;
int edge_min (int a[],int n)
{
int min =Max;
int index=0;
for (int i=0;i<n;i++)
{if (a[i]<min&&a[i]!=0){min = a[i];index = i;}
}
return index;
}
int main ()
{ int n;
while (scanf("%d",&n)!=EOF)
{int sum=0;int arc[100][100]={0};int lowcost [100]={0};for (int i=0;i<n;i++)for (int j=0;j<n;j++){scanf ("%d",&arc[i][j]);}for (int q=0;q<n;q++){lowcost[q]=arc[0][q];}  for (int k=1;k<n;k++){int index = edge_min (lowcost,n);sum+=lowcost[index];lowcost[index]=0;for (int p=0;p<n;p++){if (arc[index][p]<lowcost[p]&&arc[index][p]!=0){lowcost[p]=arc[index][p];}}}cout<<sum<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/Chinese-Coder-Clarence/articles/2039289.html

PKU ACM 1258 Agri-Net http://acm.pku.edu.cn/JudgeOnline/problem?id=1258相关推荐

ACM 1740 A New Stone Game http://acm.pku.cn/JudgeOnline/problem?id=1740
题目大意:有N堆石头,每堆石头数目在1到100之间,最多有10堆.两人分别取走石头.取石头的规则是:每次只能从1堆中取,每次取走至少1个.取过后还可以把这堆的石头任意分配到其它堆上(这些堆必须有石头, ...
Biorhythms ACM PKU http://acm.pku.cn/JudgeOnline/problem?id=1006
本题可以参考Wikipedia上线性同余同方程的解法,方法很简单手算一会就出来了.也可以参考中国同余定理:就这么多,下面我展示我的代码:#include <iostream> using ...
pku acm 2140 Herd Sums http://acm.pku.edu.cn/JudgeOnline/problem?id=2140
2140代码短小精悍:#include<stdio.h> int main() { int cnt=0,i; long s; scanf("%ld",&s); ...
ACM PKU 2663 Tri Tiling http://acm.pku.edu.cn/JudgeOnline/problem?id=2663
这题开始没有思路,后来看了流牛的解题报告才写出来: 递推公式我写一下: sign[i] = 1 (当i == 0 时,具体为什么我也没有具体的说明方法 ...
ACM PKU 2559 Largest Rectangle in a Histogram http://acm.pku.edu.cn/JudgeOnline/problem?id=2559
关于覆盖,用DP是一种很不错的解决方法,时效也很不错.... 这题目把图一画就很明确了,没有说明的必要了. #include <iostream> using namespace std; ...
ACM PKU 1111 Image Perimeters http://acm.pku.edu.cn/JudgeOnline/problem?id=1111
广搜永远记住,下标不要错,COPY时一定要记得改下标: #include <iostream> #include <queue> using namespace std;cha ...
ACM PKU 1019 Number Sequence http://acm.pku.edu.cn/JudgeOnline/problem?id=1019
#include <iostream> #include <cmath> using namespace std;int Len(int n) // 求数字的长度函数: {re ...
Hansel and Grethel ACM pku http://acm.pku.cn/JudgeOnline/problem?id=1254
1254是一道非常简单的关于平面直线相交问题的计算,只要注意一点: 斜率并不是所给出的指南针上的度数而应该是(90-degree):解决了此问题后所有的问题都迎刃而解了我的代码如下: #includ ...
完成了C++作业,本博客现在开始全面记录acm学习历程,真正的acm之路,现在开始
以下以目前遇到题目开始记录,按发布时间排序 ACM之递推递归 ACM之数学题拓扑排序 ACM之最短路径做题笔记与记录 STL学习笔记不(定期更新) 八皇后问题解题报告转载于:https://www ...

PKU ACM 1258 Agri-Net http://acm.pku.edu.cn/JudgeOnline/problem?id=1258

PKU ACM 1258 Agri-Net http://acm.pku.edu.cn/JudgeOnline/problem?id=1258相关推荐

最新文章

热门文章