Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Một quốc gia nọ có
Dữ liệu vào:
- Dòng một chứa số nguyên dương
là số lượng quốc gia bạn cần giúp đỡ. - Tiếp theo là
bộ dữ liệu, mỗi bộ dữ liệu gồm: - Dòng đầu chứa
số nguyên , số thành phố và số con đường chiều - Mỗi dòng trong
dòng tiếp theo gồm số nguyên : người ta đã xây dựng con đường chiều từ đến .
Dữ liệu ra:
Mỗi dòng là câu trả lời cho một bộ dữ liệu tương ứng: in ra YES nếu quốc vương cần xây thêm đường mới, NO nếu những con đường hiện tại đã thỏa mãn yêu cầu của ông.
Ví dụ:
Input:
Copy
2
3 3
1 2
2 3
3 1
3 2
1 2
2 3
Output:
Copy
NO
YES
Ràng buộc:
- Có
điểm tương ứng với trường hợp . - Có
điểm tương ứng với trường hợp .
Giải thích:
Trong bộ dữ liệu thứ hai, có
Comments
Amelia Watson is my life