UVA10763 - Foreign Exchange

 用数组就过了，占用内存太大，不支持这种用法

//    Flie Name : 10763.cpp
//    Author : RongeRace
//    Created Time : 2015.2.4
#include <iostream>
#include <cstring>
using namespace std;
const int N=1005;
int a[N][N];
int main(){
    int n,x1,x2;
    while(cin>>n&&n){
        memset(a,0,sizeof(a));
        for(int i = 0; i < n ; i++){
            cin>>x1>>x2;
            a[x1][x2]++;a[x2][x1]--;
        }
        int out=0;
        for(int i =0;i<N;i++)
            for(int j = 0;j<N;j++)
        if(a[i][j]!=0){out=1;break;}
        cout<<(out==1? "NO\n":"YES\n");
    }
    return 0;
}