UVA 10763 - Foreign Exchange

最新推荐文章于 2023-10-26 15:47:32 发布

weixin_30721899

最新推荐文章于 2023-10-26 15:47:32 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yu2012/archive/2011/11/30/2268850.html

本文介绍了一个用于判断在给定数据集中，u到v和v到u的连接是否成对出现的算法。通过使用C语言实现，该算法在读取输入数据后，检查是否存在这样的成对连接，并输出相应的结果。

判断u->v 和 v -> u是否成对出现。

#include<stdio.h>
#include<string.h>
#define MAXD 1005

int G[MAXD][MAXD];
int N, u, v;

bool check()
{
for( int i = 1; i <= 1000; i ++)
for( int j = 1; j <= 1000; j ++)
if( G[i][j] != 0) return false;
return true;
}

void init()
{
    memset(G, 0, sizeof G);
for( int i = 0; i < N; i ++)
    {
        scanf( "%d%d", &u, &v);
        G[u][v] ++;
        G[v][u] --;
    }
}

int main()
{
while( true)
    {
        scanf( "%d", &N);
if( N == 0) break;
        init();
if( check() ) printf( "YES\n");
else printf( "NO\n");
    }
return 0;
}