Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
圖論
计数。开始
Module:
计数。开始
Problem
7
/9
邻接矩阵到边列表,无向变体
Problem
<分区>
一个简单的无向图由邻接矩阵定义,将其表示打印为边列表。
输入:
输入包括数字
n
(
\( 1<= n< =100\)
) –图中的顶点数,后跟
n
行,每行
n
个数字等于
0
或
1
, –它的邻接矩阵。
输出:
输出 给定图的边列表(以任何顺序)。
例子
<头>
<日>#日>
输入
输出
东西> <正文>
1
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
1 3
23
25
表>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary