개발자 퉁이리

⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 최소 스패닝 트리 ⊙ 문제 접근 과정 솔직히 고백할게요. 백준 1197번 문제(https://tooo1.tistory.com/199)와 코드 똑같아요. ㅋ 개념이나 풀이 방식을 원한다면 위 링크로!!! ⊙ 문제 풀이 #include #include #include #include #define MAX 10001 using namespace std; int M,N; int parent[MAX]; int result=0; vector v; int find(int x) { if(parent[x]==x) return x; else return parent[x]=find(parent[x]); } void connection(int x,int..

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 최소 스패닝 트리 ⊙ 문제 접근 과정 이번에 다뤄볼 문제는 MST 알고리즘이다. MST는 최소 스패닝 트리로 스패닝 트리 중에서 사용된 간선들의 가중치 합이 최소인 트리를 말한다. MST의 구현 방법에는 Kruskal MST 알고리즘과 Prim MST 알고리즘이 있는데 이번 문제..