洛谷 P4306 [JSOI2010]连通数 (bitset)

 

度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。

如图

顶点 11 可达 1,~2,~3,~4,~51, 2, 3, 4, 5

顶点 22 可达 2,~3,~4,~52, 3, 4, 5

顶点 33 可达 3,~4,~53, 4, 5

顶点 4,~54, 5 都只能到达自身。

所以这张图的连通数为 1414。

给定一张图，请你求出它的连通数

输入输出格式

输入格式：

 

输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。

 

输出格式：

 

输出一行一个整数，表示该图的连通数。

 

输入输出样例

输入样例#1： 复制

3
010
001
100

输出样例#1： 复制

9

说明

对于100%的数据，N不超过2000。

bitset求一下连通性 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsig