RQNOJ 142 拜年

真·skysys

于 2016-02-23 16:54:57 发布

阅读量552

点赞数 1

分类专栏：算法与数学文章标签：图论

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/50724374

版权

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

博客主要介绍了RQNOJ 142题目的解决过程，该题目涉及图论算法。博主分享了题目代码，并指出这道题目在某校信奥团队中造成了大量错误答案，许多人尝试使用Kruskal算法但未能成功，导致通过率大幅下降。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>  
int a[101][101],b[101];  
bool v[101];  
int ans,n;  
int main()  
{  
    scanf("%d",&n);  
    for (int i=1;i<=n;++i)  
        for (int j=1;j<=n;++j)  
        {  
            scanf("%d",&a[i][j]);  
            if (a[i][j]==0) a[i][j]=9999999;  
        }  
    for (int i=1;i<=n;++i) b[i]=a[1][i];  
    v[1]=true;  
    while (1)  
    {  
          int k=0,min=99999;  
          for (int i=1;i<=n;++i)  
              if (b[i]<min&&!v[i])  
              {  
                           min=b[i];  
                           k=i;  
              }  
          if (k==0) break;