TopCoder

FHVirus
想像不出自己 AC 的題目是實作不出來的!

User's AC Ratio

91.2% (228/250)

Submission's AC Ratio

27.2% (418/1538)

Tags

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 1

3 3
1 2
1 3
2 3

Sample Output 1

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 (VSS, 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