(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 |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |