TopCoder

Thumb img 0998
ianCK
強くなりたい

User's AC Ratio

90.0% (63/70)

Submission's AC Ratio

24.7% (107/433)

Description

有一天喵喵找貓貓買了 1kg 的魚,可是喵喵回家以後把魚放上磅秤,發現貓貓給她的魚竟然少了 24g。

於是喵貓給了貓喵一張無向圖,請貓喵判斷它是不是一張簡單圖。

Input Format

第一行有兩個正整數 $m$、$n$($m\le 10^3$,$n\le 10^9$),分別代表點與邊的數量,其中每個點都由一個正整數代表。接下來有 $n$ 行,其中每行有兩個正整數 $v_i$、$w_i$($1\le v_i,w_i\le n$),代表有一條連接點 $v_i$ 與點 $w_i$ 的邊。

Output Format

如果這是一張簡單圖,請輸出 yes,否則請輸出 Yes。

Sample Input

3 3
1 2
1 3
2 3

Sample Output

yes

Hints

存在先於本質

Problem Source

An-Li Alt Ting

Subtasks

For Testdata: 0 ~ 21, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536
8 1000 65536 65536
9 1000 65536 65536
10 1000 65536 65536
11 1000 65536 65536
12 1000 65536 65536
13 1000 65536 65536
14 1000 65536 65536
15 1000 65536 65536
16 1000 65536 65536
17 1000 65536 65536
18 1000 65536 65536
19 1000 65536 65536
20 1000 65536 65536
21 1000 65536 65536