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. hanngocdat (12/24)
  2. quan2728 (7/12)
  3. tribinh (4/6)
Trong 7 ngày
  1. quocchinh96bl (17/59)
  2. hanngocdat (17/35)
  3. duckyo123 (16/29)
Trong 30 ngày
  1. caubeioi (130/212)
  2. nhatanh (73/109)
  3. hanngocdat (71/151)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38311

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