목록크루스칼 알고리즘 (1)

1일1알

백준 1197번 최소 스패닝 트리 C++

유니온 파인드와 크루스칼 알고리즘을 이용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; struct RouteCost { int start; int end; int cost; bool operator height[v]) swap(u, v); parent[u] = v; if (height[u] == height[v]) height[v]++; } int main() { ios_base::sync_with_s..
알고리즘 2022. 7. 2. 11:15
이전 Prev 1 Next 다음