Kiểm tra liên thông mạnh toàn hệ thống

Bối cảnh và bài toán

Mạng dịch vụ là đồ thị có hướng. Ban quản trị cần biết liệu từ bất kỳ máy chủ nào cũng có thể đi qua các liên kết để tới mọi máy chủ khác hay không.

Yêu cầu

Kiểm tra toàn đồ thị có liên thông mạnh hay không.

Input

Dòng đầu n, m; tiếp theo m cạnh có hướng u, v.

Output

In "YES" nếu mọi cặp có thể đi tới nhau, ngược lại "NO".

Ràng buộc

• 1 <= n <= 2*10^5
• 0 <= m <= 2*10^5 ## Chấm điểm | Subtask | Điểm | Điều kiện | Official tests | |---|---:|---|---| | S1 | 40 | n <= 200, m <= 500 (nếu có m) | 01–08 | | S2 | 60 | Không có ràng buộc bổ sung | 09–20 |

Ví dụ 1

Input

3 3
1 2
2 3
3 1

Output

YES

Giải thích. Cần vừa đi được từ 1 tới mọi đỉnh, vừa đi được từ mọi đỉnh về 1 qua graph đảo.

Ví dụ 2

Input

4 4
1 2
2 3
3 1
3 4

Output

NO

Giải thích. Cần vừa đi được từ 1 tới mọi đỉnh, vừa đi được từ mọi đỉnh về 1 qua graph đảo.

Thông tin bài tập

Nguồn: Phỏng theo / Adapted from CSES Flight Routes Check. Bản FULLHOUSE DEV đã biên tập lại bối cảnh/format theo phạm vi khóa học.