aizu online judgeというオンラインでプログラミングの問題を解くサイトのグラフのアルゴリズムの問題で分からない部分があって困っています。
問題リンク ALDS1_11-A
問題ではグラフの表現の隣接リストの例として次のようなものがあります。
入力例
4
1 2 2 4
2 1 4
3 0
4 1 3
↑の1 2 2 4という並びが疑問に感じている部分です。これを僕なりの言葉に翻訳すると「1番目の頂点は2番目の頂点と2番目の頂点と4番目の頂点につながっている」と解釈してしまうのですが、多分僕が間違っていると思うのですが、正しい解釈はどのようなものなのかが分かりません。なぜ2が二個も出てくるのでしょうか?
ちなみに出力例は以下になります。
出力例
0 1 0 1
0 0 0 1
0 0 0 0
0 0 1 0
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2017/10/17 09:31