最小生成树
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
poj slim span
#include using namespace std;#define N 105#define INF 0x7ffffffstruct 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 · 745 阅读 · 0 评论 -
poj 3723
#include #include #include #include #include #include using namespace std;typedef long long LL;typedef pair P;#define maxn 10000+10int rank[maxn<<1];int p[maxn<<1];int n, m, R;struct ed原创 2015-04-01 19:55:58 · 695 阅读 · 0 评论