목록사이클 게임 C++ (1)

1일1알

백준 20040번 사이클 게임 C++

유니온 파인드를 이용해서 두 점이 이미 같은 집합이라면 두 점을 이었을 때 사이클이 생긴다는 것을 이용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; vector parent; vector height; int GetParent(int n) { if (n == parent[n]) return n; return parent[n] = GetParent(parent[n]); } void Merge(int u,..
알고리즘 2022. 7. 12. 12:38
이전 Prev 1 Next 다음