UVa 10763

kernelsky

　　题目：给你一个图的边集。问是不是多有的边都有回边。
　　分析：图论，排序。直接排序查找判定就可以。
　　依照边的最小端点，和最大端点排序。则成对的边（或者同样的边）一定相邻。
　　说明：(⊙_⊙)。
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
typedef struct snode
{
int a,b,l,r;
}student;
student S[500001];
int     U[500001];
int cmp(student p, student q)
{
if (p.l == q.l)
return p.r < q.r;
return p.l < q.l;
}
int main()
{
int n,x,y;
while (~scanf("%d",&n) && n) {
for (int i = 0 ; i < n ; ++ i) {
scanf("%d%d",&x,&y);
S.a = x; S.b = y;
S.l = min(x, y);
S.r = max(x, y);
}
int flag = 1;
if (n%2 == 0) {
sort(S, S+n, cmp);
memset(U, 0, sizeof(U));
for (int k,j,i = 0 ; i < n ; ++ i)
if (!U) {
U = 1;
j = i+1; k = 0;
while (S[j].l == S.l && S[j].r == S.r) {
if (!U[j] && S.a == S[j].b && S.b == S[j].a) {
U[j] = 1;
k = 1;
break;
}
j ++;
}
if (!k) {
flag = 0;
break;
}
}
}else flag = 0;
if (flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}