2016年9月23日
【BZOJ】1529 [POI2005]ska Piggy banks
摘要： 【算法】（强连通分量）并查集 【题解】 1.用tarjan计算强连通分量并缩点，在新图中找入度为0的点的个数就是答案。 但是，会爆内存（题目内存限制64MB）。 2.用并查集，最后从1到n统计fa[i]==i的数量即是答案。（n个点n条有向边，连通子图个数就是答案） （tarjan） #includ 阅读全文
posted @ 2016-09-23 19:26 ONION_CYC 阅读(246) 评论(0) 推荐(0) 编辑