P1953 连接村庄的最短路径 - 题解

登录注册上岸

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

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

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

2026年3月18日 13:40

连接村庄的最短路径题解：

P1953

回复 0 | 赞 6 | 浏览 117

最小生成树之prim算法 #include<iostream> #include<climits> using namespace std; int main(){ //prim 算法 int N,M;//道路条数N，村庄个数M while(cin >> N >> M){ if(N == 0){ &nbs...

2026年3月6日 14:42

连接村庄的最短路径题解：kruskal算法解决

P1953

回复 0 | 赞 9 | 浏览 291

#include <bits/stdc++.h> using namespace std; const int maxn = 105; struct edge{ int u,v,w; }e[maxn*maxn]; bool cmp(edge a,edge b){ return a.w<b.w; } int fa[maxn]; int find(int x){ if(x==fa[x]) &n...

题目连接村庄的最短路径

题解数量2

发布题解在线答疑

热门题解

1 连接村庄的最短路径题解：kruskal算法解决

2 连接村庄的最短路径题解：