Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
640M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Thành phố X có ~n~ ngồi nhà và ~m~ đường nối 2 chiều giữa các ngôi nhà. Bọn khủng bố muốn phá huỷ tất cả các ngôi nhà trong thành phố X, khi phá huỷ xong ~1~ ngôi nhà thì những ngôi nhà cạnh nó đều biết tin tức và bàn tán với nhau. Bọn khủng bố muốn phá huỷ theo một thứ tự sao cho sau khi phá huỷ một ngôi nhà thì những ngôi nhà cạnh nó còn lại đều nối với nhau.
Input
Gồm nhiều bộ test mỗi bộ test dòng đầu tiên là 2 số ~n, m~, dòng thứ 2 là ~n~ số lịch trình phá huỷ của bọn khủng bố, ~m~ dòng tiếp theo mỗi dòng gồm 2 số ~a, b~ là chỉ số của 2 ngôi nhà được nối với nhau. ~(1 \leq n \leq 5000, 1 \leq a,b \leq n)~
Output
Gồm nhiều dòng mỗi dòng in ra kết quả của 1 test (“YES” nếu đạt được điều bọn khủng bố muốn, “NO” nếu không)
Example
5 7
3 2 1 4 5
1 2
1 3
1 4
1 5
2 3
2 5
4 5
4 4
1 2 3 4
1 2
1 4
2 3
3 4
YES
NO
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
Input của bài này đọc như thế nào nhỉ?. Mình submit đoạn code này bị TLE
do bạn chưa đọc nhanh ấy thêm sync with stdio với cin.tie vào