随笔分类 -  强连通分量

bzoj1589 [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
摘要：题目链接 本来想做强连通分量的题的 然而这个题太水了。。。随便搞搞就过了 一个连通块里有且仅有一个环，从所有入度为0的点出发找出环，记录答案 然后只有一个圈但没有“把”的再来考虑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdli 阅读全文
posted @ 2016-03-04 19:45 HugeGun 阅读(233) 评论(0) 推荐(0)
bzoj2208 [Jsoi2010]连通数
摘要：题目链接 先是强连通分量缩点，然后出来一个DAG 然后就可以DP啦，要找出每个SCC能到达的SCC有哪些 如果直接存一个二维数组来传递闭包的话肯定会TLE对吧 于是我们使用了神奇的bitset就快多了 1 #include<cstdio> 2 #include<cstdlib> 3 #include 阅读全文
posted @ 2016-02-01 20:22 HugeGun 阅读(197) 评论(0) 推荐(0)