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. hoanglong8563 (5/5)
  2. nguyenhoangquan (4/4)
  3. nsduc83 (3/5)
Trong 7 ngày
  1. bao_khanh (32/35)
  2. nguyenlebaolong (25/39)
  3. manhooh (24/55)
Trong 30 ngày
  1. manhooh (100/231)
  2. ducdung192 (97/132)
  3. nguyenlebaolong (67/105)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38464

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