Cho đồ thị gồm \(n\) đỉnh và \(m\) cạnh. Xác định xem đồ thị đã cho có phải cây không?
Dữ liệu vào
- Dòng đầu tiên gồm số nguyên \(n,m\).
- \(m\) dòng tiếp theo, mỗi dòng gồm \(2\) số nguyên \(u,v\) có cạnh nối giữa \(u\) và \(v\).
Dữ liệu ra
- In ra YES nếu đồ thị đã cho là cây, ngược lại in \(NO\).
Điều kiện
- \(1 \le n,m \le 10^5\)
- \(1 \le u,v \le n\)
Input 1
6 5
1 2
2 3
3 4
4 5
5 6
Output 1
YES
Nhận xét