KIỂM TRA CÂY

Cho đồ thị vô hướng không trọng số gồm ~ n ~ đỉnh, ~ m ~ cạnh.

Hãy cho biết đồ thị đã cho có phải là một cây hay không?

Dữ liệu vào:

  • Dòng 1: ghi hai số nguyên ~ n,m ~ ~ (0≤n≤10^5;0≤m≤2×10^5) ~;
  • Tiếp theo gồm ~ m ~ dòng, mỗi dòng ghi hai số nguyên ~ u,v (1≤u,v≤n) ~ mô tả một cạnh nối giữa hai đỉnh ~ u, v ~.

Kết quả:

  • Ghi “YES” nếu đồ thị đã cho là một cây, ngược lại ghi “NO”

Ví dụ:

Input

3 2
1 2
2 3 
Output
YES 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. quechi (19/21)
  2. nkhoinguyen (14/19)
  3. dangphong3108 (11/14)
Trong 7 ngày
  1. dangphong3108 (35/52)
  2. ducdung192 (21/41)
  3. celebi_276 (20/45)
Trong 30 ngày
  1. manhooh (124/294)
  2. bach2015 (82/168)
  3. thanhminh255 (81/144)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38609

Lưu Hải Phong - 2020
[email protected]