最小生成树
最小生成树
Flair.
持之以恒
展开
-
POJ-1287:最小生成树入门题Kruskal
题目:You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs ...原创 2020-02-19 15:13:06 · 273 阅读 · 0 评论 -
POJ-1258:最小生成树裸题
题目链接AC代码:#include<string.h>#include<iostream>#include<algorithm>#include<math.h>using namespace std;typedef long long ll;const ll N=105;ll ans,n,fa[N];struct Edge{ ...原创 2020-02-19 11:34:36 · 148 阅读 · 0 评论