TopCoder

羽瀨川小鷹

我是布丁

User's AC Ratio

90.3% (130/144)

Submission's AC Ratio

30.8% (303/984)

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

No.	Testdata Range	Score
1	0~21	100

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (KiB)	Output Limit (KiB)	Subtasks
0	1000	65536	262144	1
1	1000	65536	262144	1
2	1000	65536	262144	1
3	1000	65536	262144	1
4	1000	65536	262144	1
5	1000	65536	262144	1
6	1000	65536	262144	1
7	1000	65536	262144	1
8	1000	65536	262144	1
9	1000	65536	262144	1
10	1000	65536	262144	1
11	1000	65536	262144	1
12	1000	65536	262144	1
13	1000	65536	262144	1
14	1000	65536	262144	1
15	1000	65536	262144	1
16	1000	65536	262144	1
17	1000	65536	262144	1
18	1000	65536	262144	1
19	1000	65536	262144	1
20	1000	65536	262144	1
21	1000	65536	262144	1

Submit

Status

Ranklist

1807 . 簡單圖判定