分析:这个题有个小小的技巧,就是关于怎么判断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;
}
#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;
}