最小生成树
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
poj slim span
#include using namespace std; #define N 105 #define INF 0x7ffffff struct Edge { int u; int v; int w; }edge[N*N/2]; int n, m, span, p[N], rank[N]; int cmp(Edge a, Edge b) { return a原创 2015-03-12 10:50:17 · 739 阅读 · 0 评论 -
poj 3723
#include #include #include #include #include #include using namespace std; typedef long long LL; typedef pair P; #define maxn 10000+10 int rank[maxn<<1]; int p[maxn<<1]; int n, m, R; struct ed原创 2015-04-01 19:55:58 · 694 阅读 · 0 评论