PubgGames

Trong một game Pubg các đội sẽ đi đến các vùng khác nhau để loot đồ và combat. Cho trước n khu vực để loot đồ và:

• Mảng arr thể hiện các con đường hai chiều nối giữa các khu vực với nhau. 
• Mảng A thể hiện số đội chơi ban đầu. Khu vực i sẽ có A[i] đội chơi
• Mảng B thể hiện số đội chơi lúc sau. Khu vực i sẽ có B[i] đội chơi

Nhiệm vụ của bạn là kiểm tra xem sau một thời gian di chuyển thì khu vực i có thể có số đội chơi là B[i] hay không.

Ví dụ:

• Với n = 4, A = [3,2,6,1], B = [3,5,3,1], arr = [[1,2],[2,3],[3,4],[4,2]] thì PubgGames(n,A,B,arr) = True
  • Giải thích: Các đội sẽ di chuyển qua các khu vực như sau:
    3 đội sẽ di chuyển từ khu vực số 3 sang khu vực 4 theo con đường [3,4]. 3 đội từ khu vực số 4 sang khu vực 2 theo con đường [4,2]. Lúc này khu vực 2 lúc sau sẽ đủ 5 đội và khu vực 3 sẽ còn 3 đội
• Với n = 4, A = [1,4,3,2], B = [5,2,7,8], arr = [] thì PubgGames(n,A,B,arr) = False
  • Giải thích: Do không có các con đường nên các đội không có cách nào để di chuyển

Đầu vào/ Đầu ra

• [Thời gian chạy] 1s với C++, 6s với Java và C#, 8s với Python, Go và JavaScript.

• [Đầu vào] integer n, array of integer A & B, matrix of integer arr.
  1 ≤ n = A.length = B.length ≤ 100
0 ≤ A[i], B[i] ≤ 100
0 ≤ arr.length ≤ 1000
• [Đầu ra] boolean.
  Trả về True nếu có thể và False nếu không thể