UVA 10763 Foreign Exchange .

题目地址：http://vjudge.net/problem/UVA-10763

题目明显是 A到B要找个B到A的学生

3

1 2

2 3

3 1

案例按理说是错的，但却能AC，就是按出入度记录（只要成环就是对的）

思路：A->B的学生数量和B->A的学生数量要一样

#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)
#define REPD(i,a,b) for(int i=a;i>=(int)(b);--i)
map<pair<int,int> ,int> cnt;
int x[500000+5],y[500000+5];
bool solve(int n){
REP(i,1,n) if(cnt[make_pair(x[i],y[i])]!=cnt[make_pair(y[i],x[i])]) return false;
return true;
}
int main(int argc, char const *argv[])
{
int n;
while(scanf("%d",&n)==1&&n){
int s1,s2;
cnt.clear();
REP(i,1,n) {
scanf("%d%d",&s1,&s2);
x[i]=s1,y[i]=s2;
cnt[make_pair(s1,s2)]++;
}
printf("%s\n", solve(n)?"YES":"NO");
}
return 0;
}