質問編集履歴
1
コメントの追加
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -62,6 +62,8 @@
|
|
|
62
62
|
|
|
63
63
|
|
|
64
64
|
|
|
65
|
+
//xの存在する木の根を更新しながら見つける
|
|
66
|
+
|
|
65
67
|
int find(int x){
|
|
66
68
|
|
|
67
69
|
if(x != parent[x]){
|
|
@@ -75,6 +77,8 @@
|
|
|
75
77
|
}
|
|
76
78
|
|
|
77
79
|
|
|
80
|
+
|
|
81
|
+
//二つの木をつなげる
|
|
78
82
|
|
|
79
83
|
void unite(int x, int y, int r){
|
|
80
84
|
|
|
@@ -113,6 +117,8 @@
|
|
|
113
117
|
}
|
|
114
118
|
|
|
115
119
|
|
|
120
|
+
|
|
121
|
+
//重みの軽い順に結合
|
|
116
122
|
|
|
117
123
|
void kruskal(){
|
|
118
124
|
|