F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 5260. -- Book

5260: Book

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 22  Solved: 13
[Submit][Status][Discuss]

Description

曾经有一枚珍稀的邮票摆在我的面前,
我没有好好珍惜 等到失去时 才感到后悔。
--小Z
小Z曾经是集邮部的成员,集邮部经常举办换邮票活动。活动中,如果两个人互相喜欢对方的邮票,那么这两个人
就可以彼此交换自己的邮票。但在这个规则下,小Z没有换到自己喜欢的邮票。小Z觉得这是规则不完善导致的,于
是小Z决定制定一个新的交换规则:每次可以选择任意多个人排成一个圆圈,如果每个人都喜欢他前边的人当前拥
有的那枚邮票,就可以让每个人都拿走自己前边的人的邮票,并把自己的邮票给后边的人。在活动中可以进行任意
多次这样的交换,并且一个人也可以多次参与这样的交换。现在小Z知道了参加活动的人数,以及每个人喜欢哪些
邮票,他想知道这次能不能让每个人都拿到一枚自己喜欢的邮票。你能帮他解决这个问题吗?

Input

本题每个测试点有多组数据,对于每组数据:
第一行两个整数n,m。n表示参加活动的人数。
接下来m行,每行两个整数x,y表示第x个人喜欢第y个人带来的邮票。
2≤n≤10000,0≤m≤20000。保证二元组(x,y)不重复。每个测试点数据不超过10组。

Output

对于每组数据输出一行,如果能输出YES,否则输出NO。

Sample Input

4 5
1 4
4 1
2 4
3 2
1 3

Sample Output

YES

【样例解释】
先让1、4交换,再让1、2、3交换。

HINT

Source

[Submit][Status][Discuss]

HOME Back