1807 . 簡單圖判定

Submit
Status
Ranklist
Back to Problems List

TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏！？

User's AC Ratio

91.7% (88/96)

Submission's AC Ratio

23.9% (146/610)

Tags

CKcon 2014-CKcon-fin CKsim 2015-CKsim-4th

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
Back to Top