POJ1861 - Network (并查集,最小生成树)
题目链接思路按照最小生成树来做就行,不要受样例的影响。代码#include <algorithm>#include <cstring>#include <cstdio>using namespace std;int par[1010];int get_par(int a){ if(par[a]<0) return a; else return par[a] = get_par
原创
2015-10-07 23:58:36 ·
386 阅读 ·
0 评论