목록백준 16724 C++ (1)

1일1알

백준 16724번 피리 부는 사나이 C++

유니온 파인드를 이용해서 몇개의 집합으로 나누어져 있는지 구했다. #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; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; vector parent; vector height; vector board; pair Index2RowCol(int idx) { int row = idx / m; int col = idx..
알고리즘 2022. 7. 22. 11:58
이전 Prev 1 Next 다음