Problem : 145 - 海綿寶寶之驕傲或傲嬌(二分圖判定)

Problem Statistics

Solved Member: 40　　Submission: 78　　User Tried: 42

Statement:

比奇堡的人們只有兩種性格：驕傲、傲嬌。
今天，比奇堡的居民一起辦了一場遊戲叫做：你是驕傲或傲嬌？
這個遊戲開始之後，大家要開始兩兩手牽手〈不一定每個人都要牽到〉。
牽手完畢之後，大家會開始檢查有沒有任何相同性格的人牽到彼此的手。
例如：驕傲的蟹老闆牽到驕傲的皮老闆。
如果有這種狀況，你就必須大喊「傲嬌」，否則，你就必須大喊「驕傲」。
不過為了簡化問題，我們將有相同性格彼此牽手的情況視為矛盾，你只要回報題目給的牽手關係是不是矛盾。

Input:Output:

第一行有兩個數字n, m(1≦n≦50000, 0≦m≦200000)，代表有n個居民和m個牽手關係。
接下來有m行，每一行有兩個數字a, b，代表編號a的居民和編號b的居民兩兩牽手，且他們的性格不同。

註：因為出題者某条是傲嬌性格，所以某条並不會告訴你居民的性格，只會告訴你他們的性格相應關係。

如果沒有產生矛盾，請輸出yes，否則請輸出no。

Sample Input:Sample Output:

5 3
1 2
3 4
5 4

yes

HINT:

我愛海綿寶寶>///<

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	1500ms	65536kb
1-1	1500ms	65536kb	10
1-2	1500ms	65536kb
2-1	1500ms	65536kb	10
2-2	1500ms	65536kb
3-1	1500ms	65536kb	10
3-2	1500ms	65536kb
4-1	1500ms	65536kb	10
4-2	1500ms	65536kb
5-1	1500ms	65536kb	10
5-2	1500ms	65536kb
6-1	1500ms	65536kb	10
6-2	1500ms	65536kb
7-1	1500ms	65536kb	10
7-2	1500ms	65536kb
8-1	1500ms	65536kb	10
8-2	1500ms	65536kb
9-1	1500ms	65536kb	10
9-2	1500ms	65536kb
10-1	1500ms	65536kb	10
10-2	1500ms	65536kb