Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
グラフ理論
カウントします。始める
Module:
カウントします。始める
Problem
7
/9
エッジリストへの隣接行列、無向バリアント
Problem
単純な無向グラフは隣接行列によって定義され、その表現をエッジのリストとして出力します。
入力:
入力には数値
n
(
\( 1<= n< =100\)
) –グラフ内の頂点の数に、それぞれ
0
または
1
に等しい
n
個の数値の
n
行が続きます。 &ndash ;隣接行列。
出力:
出力 指定されたグラフのエッジのリスト (任意の順序)。
例
<頭>
#
入力
出力
<本体>
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