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;

}