Khủng bố

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 640M
Input: stdin
Output: stdout
Author:
ngfam
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

Please read the guidelines before commenting.


  • -5
    phanphuc  commented on May 31, 2021, 10:03 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 0
    livw08  commented on May 2, 2021, 10:52 a.m.

    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  commented on May 2, 2021, 2:14 p.m.

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