| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SSAM419E - MẠNG XÃ HỘI |
Tý đang xây dựng một mạng xã hội và mời các bạn của mình dùng thử. Bạn của bạn cũng là bạn. Vì vậy, Tý muốn mạng xã hội của mình là hoàn hảo, tức với mọi bộ ba X, Y, Z, nếu X kết bạn với Y, Y kết bạn với Z thì X và Z cũng phải là bạn bè của nhau trên mạng xã hội. Các bạn hãy xác định xem mạng xã hội hiện tại của Tý có là hoàn hảo hay không? Nếu có hãy in ra “YES”, “NO” trong trường hợp ngược lại. Input Dòng đầu tiên là số lượng bộ test T (T ≤ 20). Mỗi test bắt đầu bởi 2 số nguyên N và M (N, M ≤ 100 000). M dòng tiếp theo, mỗi dòng gồm 2 số nguyên u, v (u #v) cho biết u và v là kết bạn với nhau trên mạng xã hội của Tý. Output: Với mỗi test, in ra đáp án tìm được trên một dòng. Ví dụ:
|
Input |
Output |
|
3 4 3 1 3 3 4 1 4 4 4 3 1 2 3 3 4 1 2 10 4 4 3 5 10 8 9 1 2
|
YES NO YES |
| Được gửi lên bởi: | adm |
| Ngày: | 2019-08-09 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
