#1360. 图论入门:有向图邻接矩阵统计
图论入门:有向图邻接矩阵统计
题目描述
假设用一个 的数组 来描述一个有向图的邻接矩阵:
- 编写一个函数确定一个顶点的出度;
- 编写一个函数确定一个顶点的入度;
- 编写一个函数确定图中边的数目。
现在给定节点总数 、指定节点编号 以及该有向图的邻接矩阵,请你输出节点 的出度、节点 的入度,以及整个图中边的总数。
顶点从 开始编号。
输入格式
第一行:节点总数 ,指定节点 ,节点从 开始编号。
下面 行:有向图的邻接矩阵,矩阵中非 值表示有边存在, 值表示边不存在。
输出格式
第一行输出三个数:节点编号 , 的出度, 的入度(之间用一个空格隔开)。
第二行输出:图中边的总数。
样例
输入:
3 2
0 1 1
1 0 0
1 1 0
输出:
2 1 2
5
说明/提示
对于样例:节点 在第 行上有 个非 元素,故出度为 ;在第 列上有 个非 元素,故入度为 。矩阵中共有 个非 元素,故图中共有 条边。
数据范围
,邻接矩阵元素为绝对值不超过 的整数。