1807 . 簡單圖判定

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

91.1% (236/259)

Submission's AC Ratio

26.8% (428/1597)

Tags

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

Description

有一天喵喵找貓貓買了 1kg 的魚，可是喵喵回家以後把魚放上磅秤，發現貓貓給她的魚竟然少了 24g。

於是喵貓給了貓喵一張無向圖，請貓喵判斷它是不是一張簡單圖。

Input Format

第一行有兩個正整數 m、n（m≤103，n≤109），分別代表點與邊的數量，其中每個點都由一個正整數代表。接下來有 n 行，其中每行有兩個正整數 vi、wi（1≤vi,wi≤n），代表有一條連接點 vi 與點 wi 的邊。

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