3800: 【例66.1】 图论入门
文件提交:无需freopen
内存限制:512 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:1
解决:1
题目描述
## 【例66.1】 图论入门
时间限制:1000 ms
空间限制:512 MiB
题目类型:传统
### 题目描述
假设用一个 $n×n$ 的数组 $a$ 来描述一个有向图的邻接矩阵:
1. 编写一个函数确定一个顶点的出度
2. 编写一个函数确定一个顶点的入度
3. 编写一个函数确定图中边的数目。
### 输入格式
第一行:节点总数 $n$,指定节点 $m$。
下面 $n$ 行:有向图的邻接矩阵。
### 输出格式
第一行包括三个数据:节点编号 $m$,$m$ 的出度,$m$ 的入度(之间用一个空格隔开)。
第二行包括一个数据:图中边的总数。
### 样例
#### 样例输入
```plain
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
```
#### 样例输出
```plain
3 2 3
15
```
### 数据范围与提示
对于全部数据,$1\le n,m,a[i][j]\le 1000$。
### 分类标签
(无)