度量一个有向图连通情况的一个指标是连通数,指图中可达顶点对个的个数。
如图
顶点 1 可达 1,2,3,4,5
顶点 2 可达 2,3,4,5
顶点 3 可达 3,4,5
顶点 4,5 都只能到达自身。
所以这张图的连通数为 14。
给定一张图,请你求出它的连通数
度量一个有向图连通情况的一个指标是连通数,指图中可达顶点对个的个数。
如图
顶点 1 可达 1,2,3,4,5
顶点 2 可达 2,3,4,5
顶点 3 可达 3,4,5
顶点 4,5 都只能到达自身。
所以这张图的连通数为 14。
给定一张图,请你求出它的连通数
3
010
001
100
9
对于 100% 的数据,1≤N≤2000