找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 827|回复: 0

joj上一道关于prim算法的最小生成树问题,为什么我的程序总是wa

[复制链接]
发表于 2009-11-3 02:57:30 | 显示全部楼层 |阅读模式 IP:江苏扬州
题目地址:

http://acm.jlu.edu.cn/joj/showproblem.php?pid=1170

我的程序:
#include <iostream>
using namespace std;
const int maxv = 9999;
int main()
{
int m; //m张地图
cin >> m;
while (m --)
{

int n; //记录有多少个顶点
cin >> n;
int c[n+1][n+1];
bool s[n+1];
int lowcost[n+1];
int minsum = 0;

for (int i = 1;i < n+1;i ++)
for (int j = 1;j < n+1;j ++)
c[i][j] = maxv;
//输入各个有连接顶点之间的边权
int b,e,d;
while (cin >> b && cin >>e && cin >>d && b != 0 && e !=0 && d != 0)
c[b][e] = d;

s[1] = true;

for (int i = 2;i <= n+1;i ++)
{
lowcost[i] = c[1][i];
s[i] = false;
}

for (int i = 1;i < n;i ++)
{
int j;
int min = maxv;
for (int k = 2;k < n+1;k ++)
if ((!s[k]) && (lowcost[k] < min))
{
min = lowcost[k];
j = k;
}
s[j] = true;

for (int k =2;k < n+1;k ++)
if ((c[j][k] < lowcost[k]) && (!s[k]))
lowcost[k] = c[j][k];
minsum += lowcost[j];
}
cout <
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 11:23 , Processed in 0.345380 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表