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 ·
356 阅读 ·
0 评论