交换学生 Foreign Exchange
题意翻译
# 【题目描述】
有$n(1\leq n\leq500000)$个学生想交换到其他学校学习。规定每个想从$A$学校换到$B$学校的学生必须找一个想从$B$换到$A$的“搭档”。每个人都找到搭档输出“$YES$”,否则输出“$NO$”.
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1704
[PDF](https://uva.onlinejudge.org/external/107/p10763.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10763/8a10bf41b75e6c0d89a5ec2ae49ccdae5c04458b.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10763/46d4db7d33033d6726a9e6294e933442d512ab1b.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10763/95a842ae7cbf8fa6e40c6fcf91b4caed8053cd98.png)
输入输出样例
输入样例 #1
10
1 2
2 1
3 4
4 3
100 200
200 100
57 2
2 57
1 2
2 1
10
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
0
输出样例 #1
YES
NO