uva10763

最新推荐文章于 2022-10-09 23:28:27 发布

lichen112257

最新推荐文章于 2022-10-09 23:28:27 发布

阅读量213

点赞数

分类专栏：算法入门经典（第二版）文章标签： uva

本文链接：https://blog.csdn.net/u012992437/article/details/48101909

版权

算法入门经典（第二版）专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
using namespace std;
int flag[500000];
int a[500000][2];
int main()
{
	int n;
	while(cin>>n&&n!=0)
    {
        memset(flag,0,sizeof(flag));
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
            cin>>a[i][0]>>a[i][1];
        }
        for(int i=0;i<n;i++)
        {
            if(!flag[i])
            {
                for(int j=i+1;j<n;j++)
                {
                    if(!flag[j]&&a[j][1]==a[i][0]&&a[j][0]==a[i][1])
                    {
                        flag[i]=flag[j]=1;
                        break;
                    }
                }
            }
        }
        int f=1;
        for(int i=0;i<n;i++)
            if(!flag[i])
        {
            f=0;
            break;
        }
        if(f)
            cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
	return 0;
}

超时了，但应该没问题..