本文整理汇总了C++中DisjointSet::ds_find方法的典型用法代码示例。如果您正苦于以下问题：C++ DisjointSet::ds_find方法的具体用法？C++ DisjointSet::ds_find怎么用？C++ DisjointSet::ds_find使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类DisjointSet的用法示例。
在下文中一共展示了DisjointSet::ds_find方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
/* Função principal. */
int main(void) {
int n, m;
/* Para cada caso de teste. */
while(scanf("%d %d", &n, &m), n || m) {
/* Limpando o meu vector. */
edges.clear();
ds.clear(n);
/* Lendo cada aresta. */
for (int i = 0; i < m; i++) {
int v, u, weight;
scanf("%d %d %d", &v, &u, &weight);
edges.push_back(make_pair(weight, make_pair(v, u)));
}
/* Ordenando as arestas pelo peso. */
sort(edges.begin(), edges.end());
/* Kruskal, propriamente dito. */
bool first = true;
int economy = 0;
for (int i = 0; i < m; i++) {
/* Se os vértices têm representantes diferents, então eles estão em árvores diferentes e podem ser ligados por uma aresta sem gerar ciclo. */
if (ds.ds_find(edges[i].second.first) != ds.ds_find(edges[i].second.second)) {
ds.ds_union(edges[i].second.first, edges[i].second.second);
}
/* Senão, não. */
else {
economy += edges[i].first;
}
}
printf("%d\n", economy);
}
return 0;
}