← 返回题目

题库练习连通数

← 上一题下一题 →

A2617 | $连通数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

度量一个有向图连通情况的一个指标是连通数，指图中可达顶点对个的个数。 给定一张图，请你求出它的连通数

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出