TopCoder

柊四千

あぅあぅ～

User's AC Ratio

91.0% (71/78)

Submission's AC Ratio

23.6% (122/518)

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

Submit

Status

Ranklist

1807 . 簡單圖判定