UVa10763 - Foreign Exchange

最新推荐文章于 2018-02-10 08:48:22 发布

BEconfidence

最新推荐文章于 2018-02-10 08:48:22 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/a197p/article/details/44007033

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文深入解读了一段C语言代码，该代码利用图论概念来判断一组节点间的连通性。通过遍历矩阵并实现特定逻辑判断，实现了对输入数据的高效处理。代码中包括了初始化、读取输入、判断节点间是否存在路径，并最终输出结果（'YES'或'NO'）的功能。

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

#include<stdio.h>
#include<string.h>
int G[1000][1000],n;
int check()
{
    int i,j;
    for(i=0;i<1000;i++)
        for(j=0;j<1000;j++)
        if(G[i][j]!=0)
        return 0;
    return 1;
}
int main()
{
    int i,j,u,v;
    while(1){
    scanf("%d",&n);
    if(n==0) break;
    memset(G, 0, sizeof(G));
    for(i=0;i<n;i++){
        scanf("%d%d",&u,&v);
        G[u][v]++;
        G[v][u]--;
    }
    if(check())
        printf("YES\n");
    else
        printf("NO\n");
    }

    return 0;
}