UVa-10763 交流生

分析：这个题有个小小的技巧，就是关于怎么判断A和B是否是相互去对方城市的，其实也很简单，只需开一个足够大

点的数组，开始时每个数组存自己的下标值，如果读入一组数据 a b 便交换arr【a】和arr【b】存储的值，最后只需

判断每个数组元素存的是不是自己的下标即可。（如果a去了b，b又去了a，那它们的值就会交换回来）
做完题后，一位热心的同学点醒了我，让我又发现了一个技巧，如果输入的数据是奇数，那便一定不可能交换成功，

这可简化程序的效率。

代码如下：
#include<cstdio>
#define MAXN 500005
int arr[MAXN];
void swap(int a,int b)
{
    int t=arr[a]; arr[a]=arr[b]; arr[b]=t;
}
void print()
{
    for(int i=0;i<MAXN;i++)
        arr[i] = i;
}
bool panduan()
{
    for(int i=0; i<MAXN; ++i)
        if(arr[i]!=i) return false;
    return true;
}
int main()
{
    int n,i,a,b;
    while(scanf("%d",&n)&&n)
    {
        print();
        for(int i=0; i<n; ++i)
        {
            scanf("%d %d", &a,&b);
            swap(a,b);
        }
        if(panduan()) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}