2016年9月21日
【BZOJ】2208 [Jsoi2010]连通数
摘要： 【题意】给定n个点的有向图，求可达点对数（互相可达算两对，含自身）。n<=2000。 【算法】强连通分量(tarjan)+拓扑排序+状态压缩(bitset) 【题解】这题可以说非常经典了。 1.强连通分量(scc)内所有点可互达，对答案的贡献为cnt[i]*cnt[i](cnt[i]第i个scc内点 阅读全文
posted @ 2016-09-21 21:07 ONION_CYC 阅读(419) 评论(0) 推荐(0) 编辑