1416: 交换
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:4
Description
有n(1<=n<=500000)个学生想交换到其他学校学习。为了简单起见,规定每个想从A学校换到B学校的学生必须找一个从B学校换到A学校的“搭档”。如果每个人都能找到搭档(一个人不能当多个人的搭档),学校就会同意他们交换。每个学生用两个整数A、B表示,你的任务是判断交换能否进行。
Input
第一行输入n(1<=n<=500000)
以下的n行中,输入了每个学生想要调换的2个学校A和B(1<=A,B<=1000)
Output
输出一行,能交换输出yes,否则no
Sample Input Copy
10
1 2
2 1
3 4
4 3
100 200
200 100
57 2
2 57
1 2
2 1
Sample Output Copy
yes
HINT
【样例输入2】
10
1 2
3 4
5 6
7 8
9 10
11
12
13 14
15
16
17
18
19
20
【样例输出2】
no