poj1258(prime水题)
2015-06-01 14:51
295 查看
标准最小生成树.
[code]#include<cstdio> #include<cstring> using namespace std; int M[210][210],book[210],dist[210],N; int Prime(int cur) { int sum=0; dist[1]=1; memset(book,0,sizeof(book)); book[cur]=1; for(int i=2;i<=N;i++) { dist[i]=M[cur][i]; } for(int i=1;i<N;i++) { int index,Min=99999999; for(int j=1;j<=N;j++) { if(!book[j]&&dist[j]<Min) { Min=dist[j]; index=j; } } book[index]=1; sum+=Min; for(int j=1;j<=N;j++) { if(!book[j]&&dist[j]>M[index][j]) dist[j]=M[index][j]; } } return sum; } int main() { while(~scanf("%d",&N)) { for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) scanf("%d",&M[i][j]); printf("%d\n",Prime(1)); } return 0; }
相关文章推荐
- 生产订单中的下层物料信息
- (4)mysql优化之数据库表设计优化
- Untiy assets报错找不到资源在guidmapper
- awk技巧
- java复习(八)
- Error Domain=NSCocoaErrorDomain Code=3000 "未找到应用程序的“aps-environment”的权利字符串" UserInfo=0x1bad30 {NSLocalizedDescription=未找到应用程序的“aps-environment”的权利字符串}
- 面试宝典
- 第五十八条:对可恢复的情况使用受检异常,对编程错误使用运行时异常
- JVM性能调优监控工具
- SeaJS与RequireJS最大的区别
- mysql下gps求2两点距离
- 云计算初步了解
- Combination Sum III
- SQL Server分区键列必须是主键一部分
- JS控制自适应瀑布流
- XenDesktop 7.5 静态组电源管理需要通过命令来管理
- Microsoft.SqlServer.Management.SqlMgmt.SimpleJobSchedule”上的属性访问器“ScheduleRecurrenceAndTimes”发生以下异常:
- 第十三周阅读程序一
- 六.一儿童节快乐!
- 苹果开发小记(一):NSString 的比较用法