bzoj1529: [POI2005]ska Piggy banks(tarjan||并查集)
题目大意:求联通块的数量
显然可以想到tarjan缩点之后统计出度为0的点的数量
但这题会MLE#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) fo
原创
2017-09-11 20:02:11 ·
322 阅读 ·
0 评论