图论入门
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
假设用一个× 的数组来描述一个有向图的邻接矩阵。
不为 0，就表示有一条 点到 点的边，并且为 点贡献了一个出度，为点贡献了一个入度。
（1）编写一个函数确定一个顶点的出度
（2）编写一个函数确定一个顶点的入度
（3）编写一个函数确定图中边的数目。
输入
第一行：节点总数 ，指定节点 ，节点从1开始编号。
下面n行：有向图的邻接矩阵。
输出
第一行输出三个数：节点编号 ，的出度， 的入度（之间用一个空格隔开）。
第二行输出：图中边的总数。
样例
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
数据范围
来源
- 一本通编程启蒙在线评测
2024年4月30日~假期快乐~
- 状态
- 已结束
- 规则
- IOI
- 题目
- 11
- 开始于
- 2024-4-30 19:00
- 结束于
- 2024-4-30 22:00
- 持续时间
- 3 小时
- 主持人
-
hellohebin
- 参赛人数
- 24
