USCAO 3.1.1
来源:互联网 发布:郑州网络诈骗74人审判 编辑:程序博客网 时间:2024/06/06 13:14
由于前一段时间硬盘坏了所以也一直没写日志,等电脑修好后又赶上了各种考试+各种坑爹的上机+各种大作业,所以也一直没写,今天忙里偷闲,来贴一下uscao的代码~
这个题没什么好说的很水很简单的求最小生成树,神马Prim、克鲁斯卡尔啊,总之解法一大堆,这里就不详细陈述了。
#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
int n,map[101][101];
void prim()
{
int sum=0,max,dis[101],k;
bool vis[101];
for(int i=1;i<=n;i++)
{
vis[i]=false;
dis[i]=map[1][i];
}
vis[1]=true;
for(int j=1;j<n;j++)
{
max=1<<30;
for(int i=1;i<=n;i++)
{
if(!vis[i] && dis[i]<max)
{
max=dis[i];
k=i;
}
}
sum+=max;
vis[k]=true;
for(int i=1;i<=n;i++)
{
if(!vis[i] && dis[i]>map[k][i])
dis[i]=map[k][i];
}
}
cout<<sum<<endl;
}
int main()
{
freopen("agrinet.in","r",stdin);
freopen("agrinet.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>map[i][j];
prim();
return 0;
}
- USCAO 3.1.1
- USCAO 3.1.2
- USCAO 3.1.3
- USCAO 3.1.4
- USCAO 3.1.5
- USCAO 3.1.6
- USCAO 2.2.1
- USCAO 2.3.1
- USCAO 2.4.1
- USCAO 3.2.1
- USCAO 4.3.1 buylow 动态规划-高精度
- USCAO-Section1.1 Your Ride Is Here
- USCAO-Section1.1 Greedy Gift Givers
- USCAO-Section1.1 Friday the Thirteenth
- USCAO-Section1.1 Broken Necklace(DP版)
- uscao--camelot
- USCAO 题解
- USCAO 热浪
- Eclipse导入Android工程出现Project has no default.properties file! Edit the project properties to set one.的解决方法
- Ubuntu 出现apt-get: Package has no installation candidate问题
- 操作系统上机:为MyLinux添加一个字符设备
- .C文件和.CPP文件的区别
- C,C++,java,python四大语言横向对比(转)
- USCAO 3.1.1
- USCAO 3.1.2
- USCAO 3.1.3
- USCAO 3.1.4
- USCAO 3.1.5
- POJ 1535
- USCAO 3.1.6
- POJ 1651
- USCAO 3.2.1