목록분리 집합 (1)

1일1알

백준 1043번 거짓말 C++

유니온 파인드를 이용했다. 지민이를 0이라고 하고 처음에 진실을 아는 사람들을 0과 같은 그룹으로 넣었다. 그리고 각 파티에 참여하는 사람들을 전부 같은 그룹에 넣었다. 그리고 다시 파티에 참여하는 사람들을 검사하면서 전부 0과 다른 그룹이면 거짓말을 할 수 있는 파티이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; vector parent; vector height; int GetParent(int n) { if (..
알고리즘 2022. 6. 9. 13:56
이전 Prev 1 Next 다음