P1312 畅通工程 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年2月18日 18:20

克鲁斯卡尔

P1312

回复 0 | 赞 0 | 浏览 7.8k

#include <iostream> #include <algorithm> using namespace std; const int maxn=1e3; int f[maxn]; struct node{ int x,y,w; }; void init(int n){ for(int i=0;i<=n;i++){ f[i]=i; ...

1
2

题目畅通工程

题解数量11

发布题解在线答疑

热门题解

1 kruskal，解释并查集为何可以判断是否成环

2 畅通工程题解：请问一下大佬们我哪一步错了，正确率只有25%，我是对着n诺的题解写的

3 kruskal(原理讲解）

4 畅通工程题解：

5 最小生成树kruskal模板题

6 prim

7 畅通工程题解：暴力

8 畅通工程题解：仿Prim算法

9 kruskal算法

10 克鲁斯卡尔