hpcode dừng hoạt động từ 23h59 ngày 01/09/2026.

KIỂM TRA CÂY

(checktree.*)

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 \leq n \leq 10^{5};0 \leq m \leq 2 \times 10^{5})\);

+ Tiếp theo gồm \(m\) dòng, mỗi dòng ghi hai số nguyên \(u,v\ (1 \leq u,v \leq 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 Output
3 2
1 2
2 3
YES

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. baolam_gl_500 (3/10)
  2. justawave (2/3)
  3. uia_vyvy (1/3)
Trong 7 ngày
  1. justawave (15/43)
  2. manhquan (4/8)
  3. baolam_gl_500 (3/10)
Trong 30 ngày
  1. cosu (65/163)
  2. manhquan (34/87)
  3. vo_tan_dung (29/53)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43128

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