TopCoder

$\huge 南ことり$

今天也要輸贏！？

User's AC Ratio

91.1% (92/101)

Submission's AC Ratio

24.1% (151/627)

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	262144
1	1000	65536	262144
2	1000	65536	262144
3	1000	65536	262144
4	1000	65536	262144
5	1000	65536	262144
6	1000	65536	262144
7	1000	65536	262144
8	1000	65536	262144
9	1000	65536	262144
10	1000	65536	262144
11	1000	65536	262144
12	1000	65536	262144
13	1000	65536	262144
14	1000	65536	262144
15	1000	65536	262144
16	1000	65536	262144
17	1000	65536	262144
18	1000	65536	262144
19	1000	65536	262144
20	1000	65536	262144
21	1000	65536	262144

Submit

Status

Ranklist

1807 . 簡單圖判定