最小生成树
最小生成树
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 · 299 阅读 · 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 · 178 阅读 · 0 评论