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. sythai (9/9)
  2. tribinh (8/10)
  3. quan2728 (5/8)
Trong 7 ngày
  1. ducdung192 (32/44)
  2. caubeioi (28/39)
  3. manhooh (24/66)
Trong 30 ngày
  1. caubeioi (114/176)
  2. manhooh (83/202)
  3. bestsoilvam (69/165)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38417

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