问题 1144 --c++和stl入门——往返车票

1144: c++和stl入门——往返车票★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 154  解决: 71
[提交][状态][命题人:]

题目描述

小明想要外出旅游,就必须买往返车票,现在有许多人请他帮忙一起买往返车票,但小明不小心将这些车票全部打乱。请帮助小明判断,是否所有车票都有往返。假设有点1到点2的车票,则必须要有点2到点1的车票。

输入

第一行输入一个数n(0<n<500000),代表车票总张数

接下来n行,每行两个正数a,b代表车票的起点与终点(a!=b

输出

若每张车票都有相对应的返程车票,输出YES

反之,输出NO

样例输入
Copy
4
1 4
2 3
3 2
4 1
样例输出
Copy
YES

提示

来源

 

[提交][状态]