n개의 도시마다 다른 도시들로 갈 수 있는지 입력받은 후, m개의 도시 루트를 입력받는다. 해당 루트대로 이동 할 수 있으면 YES, 아닐 시 NO를 출력하는 문제. 첫 번째 풀이는 플로이드 와샬 방법을 이용하여 완전 탐색하여 풀었다. 이번 풀이는 유니온 파인드 방법을 이용하여 풀었으며 입력되는 루트의 부모 루트가 모두 동일 시 YES를, 아닐 시 NO를 출력하여 풀었다.
\n# import sys\n# input = sys.stdin.readline\n#\n# def solve():\n# for i in range(m - 1):\n# now = dist[i]\n# next = dist[i + 1]\n# if not graph[now][next]:\n# return False\n# return True\n#\n# n = int(input())\n# m = int(input())\n# graph = [list(map(int, input().split())) for _ in range(n)]\n#\n# for k in range(n):\n# graph[k][k] = 1\n# for i in range(n):\n# for j in range(n):\n# if graph[i][k] and graph[k][j]:\n# graph[i][j] = 1\n#\n# dist = list(map(lambda x: int(x)-1, input().split()))\n#\n# print(\"YES\" if solve() else \"NO\")\n\n\nimport sys\ninput = sys.stdin.readline\n\ndef find(node):\n if node == parent[node]:\n return node\n\n p = find(parent[node])\n parent[node] = p\n return p\n\ndef union(a, b):\n parent_a = find(a)\n parent_b = find(b)\n\n if parent_a != parent_b:\n parent[parent_b] = parent_a\n\n\nn = int(input())\nm = int(input())\nparent = [i for i in range(n)]\n\nfor i in range(n):\n linked = list(map(int, input().split()))\n for j in range(n):\n if linked[j]:\n union(i, j)\n\nplan = list(map(int, input().split()))\nans = set([find(parent[i-1])for i in plan])\nprint(\"YES\" if len(ans) == 1 else \"NO\")