목록여행 가자 C++ (1)

1일1알

백준 1976번 여행 가자 C++

연결되어있는 경로를 유니온 파인드를 이용해서 저장하고 여행 계획에 속한 도시들이 전부 이어져있으면 YES, 아니면 NO를 출력했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; vector parent; vector height; int GetParent(int n) { if (n == parent[n]) return n; return parent[n] = GetParent(parent[n]); ..
알고리즘 2022. 8. 7. 13:28
이전 Prev 1 Next 다음