#P381. 图论入门
图论入门
题目描述
给定一个 的矩阵,代表一个 有向图 的邻接矩阵的情况。
根据这个邻接矩阵,同时输入一个所求节点编号
你需要输出以下内容
- 输出指定节点 的入度
- 输出指定节点 的出度
- 输出图一共有几条边
输入格式
第一行输入 , 代表结点个数, 代表指定结点编号。
接下来输入一个 行 列的二维矩阵,代表给定图的邻接矩阵。
输出格式
第一行数出三个数字,分别代表指定结点编号 , 的出度, 的入度。
第二行输出一个整数代表图中边的总数。
5 3
0 4 2 2 3
2 0 1 5 10
2 0 0 4 0
0 3 7 0 7
6 2 0 0 0
3 2 3
15
数据范围