UVA 10763 - Foreign Exchange

2627 단어 Exchange
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
");
else printf( "NO
");
}
return 0;
}

좋은 웹페이지 즐겨찾기