1. paizaラーニングトップ
  2. レベルアップ問題集
  3. グラフ・DFSメニュー(言語選択)
  4. 問題一覧 Go編
学習チケット
チケットを確認するためには、ログインする必要があります。 (ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!

グラフ・DFSメニューのサムネイル
グラフ・DFSメニュー

問題集の進捗状況

0 / 39問
城
主人公
ラスボス

問題集の解答状況

ボス
パスの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力

チャレンジする
難易度: 1621 ±25  受験数: 504  正解率: 71.6%  平均スコア: 71.5点 
モンスター

STEP: 2 グラフのウォーク

チャレンジする
難易度: 1702 ±28  受験数: 493  正解率: 68.3%  平均スコア: 68.2点 
モンスター

STEP: 3 グラフのパス

チャレンジする
難易度: 1683 ±30  受験数: 433  正解率: 74.3%  平均スコア: 74.2点 
モンスター

STEP: 4 グラフの s,t パス

チャレンジする
難易度: 1994 ±37  受験数: 416  正解率: 58.5%  平均スコア: 58.4点 
モンスター

STEP: 5 パスの経由地

チャレンジする
難易度: 1978 ±41  受験数: 388  正解率: 72.2%  平均スコア: 72.0点 
ボス

FINAL問題 パスの通れない頂点

チャレンジする
難易度: 1835 ±36  受験数: 371  正解率: 67.4%  平均スコア: 67.2点 
ボス
パスの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力 2

チャレンジする
難易度: 1556 ±43  受験数: 179  正解率: 78.3%  平均スコア: 78.2点 
モンスター

STEP: 2 グラフのウォーク 2

チャレンジする
難易度: 1716 ±41  受験数: 191  正解率: 72.3%  平均スコア: 72.3点 
モンスター

STEP: 3 グラフのパス 2

チャレンジする
難易度: 1660 ±41  受験数: 205  正解率: 64.4%  平均スコア: 64.4点 
モンスター

STEP: 4 グラフの s,t パス 2

チャレンジする
難易度: 1576 ±43  受験数: 167  正解率: 75.4%  平均スコア: 75.3点 
モンスター

STEP: 5 パスの経由地 2

チャレンジする
難易度: 1500 ±47  受験数: 140  正解率: 80.7%  平均スコア: 80.7点 
ボス

FINAL問題 パスの通れない頂点 2

チャレンジする
難易度: 1728 ±40  受験数: 226  正解率: 68.6%  平均スコア: 68.5点 
ボス
トレイルの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル

チャレンジする
難易度: 1883 ±43  受験数: 266  正解率: 65.6%  平均スコア: 65.4点 
モンスター

STEP: 2 グラフの s,t トレイル

チャレンジする
難易度: 1948 ±47  受験数: 235  正解率: 66.6%  平均スコア: 66.4点 
モンスター

STEP: 3 グラフの最長 s,t トレイル

チャレンジする
難易度: 1858 ±48  受験数: 150  正解率: 69.3%  平均スコア: 69.2点 
モンスター

STEP: 4 トレイルの経由地

チャレンジする
難易度: 1757 ±48  受験数: 159  正解率: 75.8%  平均スコア: 75.7点 
ボス

FINAL問題 トレイルの通れない頂点

チャレンジする
難易度: 1773 ±47  受験数: 157  正解率: 73.7%  平均スコア: 73.5点 
ボス
トレイルの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル 2

チャレンジする
難易度: 1760 ±49  受験数: 140  正解率: 71.3%  平均スコア: 71.2点 
モンスター

STEP: 2 グラフの s,t トレイル 2

チャレンジする
難易度: 1736 ±49  受験数: 145  正解率: 75.2%  平均スコア: 75.1点 
モンスター

STEP: 3 グラフの s,t トレイル 3

チャレンジする
難易度: 1763 ±50  受験数: 150  正解率: 75.7%  平均スコア: 75.6点 
モンスター

STEP: 4 トレイルの経由地 2

チャレンジする
難易度: 1702 ±49  受験数: 138  正解率: 76.4%  平均スコア: 76.2点 
ボス

FINAL問題 トレイルの通れない頂点 2

チャレンジする
難易度: 1601 ±50  受験数: 137  正解率: 76.7%  平均スコア: 76.6点 
ボス
連結成分の大きさ
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 連結の判定

チャレンジする
難易度: 1929 ±46  受験数: 259  正解率: 73.7%  平均スコア: 73.4点 
モンスター

STEP: 2 グラフ全体の連結の判定

チャレンジする
難易度: 1832 ±47  受験数: 251  正解率: 67.0%  平均スコア: 66.8点 
モンスター

STEP: 3 連結成分の数

チャレンジする
難易度: 1708 ±47  受験数: 149  正解率: 73.0%  平均スコア: 72.9点 
ボス

FINAL問題 連結成分の大きさ

チャレンジする
難易度: 1768 ±47  受験数: 208  正解率: 76.9%  平均スコア: 76.7点 
ボス
次数が 2 以下の全域木の出力
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 全域木の判定

チャレンジする
難易度: 2036 ±55  受験数: 263  正解率: 67.9%  平均スコア: 67.9点 
モンスター

STEP: 2 全域木の出力

チャレンジする
難易度: 1920 ±51  受験数: 201  正解率: 65.3%  平均スコア: 65.2点 
モンスター

STEP: 3 全域木の出力 2

チャレンジする
難易度: 1780 ±49  受験数: 185  正解率: 73.3%  平均スコア: 73.2点 
モンスター

STEP: 4 全域木の出力 3

チャレンジする
難易度: 1734 ±50  受験数: 209  正解率: 72.1%  平均スコア: 72.0点 
ボス

FINAL問題 次数が 2 以下の全域木の出力

チャレンジする
難易度: 2096 ±63  受験数: 282  正解率: 57.0%  平均スコア: 56.7点 
ボス
オイラー閉路の出力
STEPを順番に解いていけばFINAL問題が解けます
0/8問完了
モンスター

STEP: 1 閉路の出力

チャレンジする
難易度: 1971 ±54  受験数: 153  正解率: 72.2%  平均スコア: 72.1点 
モンスター

STEP: 2 グラフの閉路の総数

チャレンジする
難易度: 1834 ±56  受験数: 109  正解率: 65.4%  平均スコア: 65.4点 
モンスター

STEP: 3 閉路の出力 2

チャレンジする
難易度: 1855 ±56  受験数: 113  正解率: 70.7%  平均スコア: 70.6点 
モンスター

STEP: 4 グラフの閉路の総数 2

チャレンジする
難易度: 1636 ±60  受験数: 82  正解率: 71.2%  平均スコア: 71.2点 
モンスター

STEP: 5 通れない頂点が存在する閉路

チャレンジする
難易度: 1773 ±61  受験数: 105  正解率: 66.0%  平均スコア: 65.9点 
モンスター

STEP: 6 通れない頂点が存在する閉路の総数

チャレンジする
難易度: 1676 ±60  受験数: 83  正解率: 74.4%  平均スコア: 74.4点 
モンスター

STEP: 7 ハミルトン閉路の出力

チャレンジする
難易度: 1694 ±54  受験数: 97  正解率: 70.3%  平均スコア: 70.3点 
ボス

FINAL問題 オイラー閉路の出力

チャレンジする
難易度: 1924 ±57  受験数: 162  正解率: 62.0%  平均スコア: 61.9点 
言語を選びなおす
ページの先頭へ戻る