목록백조의 호수 C++ (1)

1일1알

백준 3197번 백조의 호수 C++

매번 빙판이 녹는것과 백조가 만날 수 있는지를 bfs를 돌리면 시간초과가 난다. 그렇기 때문에 각 구역마다 번호를 지정해두고 유니온 파인드를 이용해 빙판이 녹아서 합쳐지면 두 구역을 합쳐주면서 백조가 같은 구역에 있는지를 검사하면 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int r, c; int head = 0; vector found; vector board; vector parent; vector h..
알고리즘 2022. 7. 25. 13:07
이전 Prev 1 Next 다음