Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1380--【例66.1】 图论入门
1380: 【例66.1】 图论入门
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 0
Submit: 0
Statistics
Description
假设用一个$n×n$ 的数组 $a$ 来描述一个有向图的邻接矩阵:
(1)编写一个函数确定一个顶点的出度
(2)编写一个函数确定一个顶点的入度
(3)编写一个函数确定图中边的数目。
Input
第一行:节点总数 $n$,指定节点 $m$,节点从$1$开始编号。
下面$n$行:有向图的邻接矩阵。
$1≤n,m,a[i][j]≤1000$
Output
第一行输出三个数:节点编号 $m$,$m$ 的出度,$m$ 的入度(之间用一个空格隔开)。
第二行输出:图中边的总数。
Sample Input
Copy
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
Sample Output
Copy
3 2 3 15
Source/Category
数的存储与组织
信息学奥赛一本通.编程启蒙