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. topteo1243 (18/22)
  2. cao_thanh_dat (6/11)
  3. nsduc83 (5/23)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (33/47)
  3. dat092010 (24/35)
Trong 30 ngày
  1. caubeioi (179/327)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38226

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