목록도시 분할 계획 C++ (1)

1일1알

백준 1647번 도시 분할 계획 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; struct LoadInfo { int start; int end; int cost; bool operator height[v]) ::swap(u, v); parent[u] = v; if (height[u] == ..
알고리즘 2022. 7. 9. 14:59
이전 Prev 1 Next 다음