[Tarjan+Bitset]BZOJ2208: [Jsoi2010]连通数
题意定义一个有向图的连通数为图中可达点对的个数(有序点对)。
给出一个N个点的有向图,求连通数。
n≤2000n \le 2000题解先Tarjan缩点,然后典型的在DAG上做传递闭包,用bitset优化。
复杂度O(n∗m/64)O(n*m/64)#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#i
原创
2017-07-06 12:29:44 ·
518 阅读 ·
0 评论