Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

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

Không có ý kiến tại thời điểm này.