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