Khủng bố

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 640M
Input: stdin
Output: stdout
Tác giả:
ngfam
Dạng bài
Ngôn ngữ cho phép
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

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -5
    phanphuc  đã bình luận lúc 31, Tháng 5, 2021, 10:03

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -11
      chicong44  đã bình luận lúc 15, Tháng 1, 2022, 9:19

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -12
      hodinhhoang312  đã bình luận lúc 15, Tháng 1, 2022, 9:18

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 0
    livw08  đã bình luận lúc 2, Tháng 5, 2021, 10:52

    Input của bài này đọc như thế nào nhỉ?. Mình submit đoạn code này bị TLE

    int main() {
  int n, m;
  while (cin >> n >> m) {
    for (int i = 1; i <= n; i++) {
      int x;
      cin >> x;
    }
    for (int i = 1; i <= m; i++) {
      int u, v;
      cin >> u >> v;
    }
  }
}

    • 8
      lastPledge  đã bình luận lúc 2, Tháng 5, 2021, 14:14

      do bạn chưa đọc nhanh ấy thêm sync with stdio với cin.tie vào