Practice · 2 of 5

Đồ thị có vòng?

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** Đồ thị CÓ HƯỚNG n đỉnh, m cạnh. In YES nếu có chu trình, NO nếu là DAG. **Ràng buộc:** 1 ≤ n ≤ 100 000; 1 ≤ m ≤ 200 000; 1 ≤ u, v ≤ n (u = v được — khuyên tự thân là chu trình).

Press Submit to check your solution.

Back to lesson: Practice: Topo Problem Set