学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

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

問題集の進捗状況

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

問題集の解答状況

ボス
0/6問
パスの通れない頂点
ボス
0/6問
パスの通れない頂点 2
ボス
0/5問
トレイルの通れない頂点
ボス
0/5問
トレイルの通れない頂点 2
ボス
0/4問
連結成分の大きさ
ボス
0/5問
次数が 2 以下の全域木の出力
ボス
0/8問
オイラー閉路の出力
ボス
パスの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力

チャレンジする
難易度: 1630 ±20  受験数: 793  正解率: 72.8％  平均スコア: 72.8点 
モンスター

STEP: 2 グラフのウォーク

チャレンジする
難易度: 1687 ±22  受験数: 766  正解率: 70.8％  平均スコア: 70.7点 
モンスター

STEP: 3 グラフのパス

チャレンジする
難易度: 1667 ±24  受験数: 680  正解率: 74.7％  平均スコア: 74.6点 
モンスター

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

チャレンジする
難易度: 1974 ±29  受験数: 699  正解率: 63.7％  平均スコア: 63.7点 
モンスター

STEP: 5 パスの経由地

チャレンジする
難易度: 2006 ±32  受験数: 663  正解率: 73.5％  平均スコア: 73.3点 
ボス

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

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

STEP: 1 隣接頂点の出力 2

チャレンジする
難易度: 1574 ±32  受験数: 326  正解率: 79.2％  平均スコア: 79.1点 
モンスター

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

チャレンジする
難易度: 1724 ±31  受験数: 349  正解率: 71.5％  平均スコア: 71.5点 
モンスター

STEP: 3 グラフのパス 2

チャレンジする
難易度: 1669 ±32  受験数: 381  正解率: 64.9％  平均スコア: 64.8点 
モンスター

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

チャレンジする
難易度: 1510 ±33  受験数: 313  正解率: 80.5％  平均スコア: 80.5点 
モンスター

STEP: 5 パスの経由地 2

チャレンジする
難易度: 1479 ±36  受験数: 263  正解率: 82.8％  平均スコア: 82.8点 
ボス

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

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

STEP: 1 グラフのトレイル

チャレンジする
難易度: 1912 ±32  受験数: 587  正解率: 66.0％  平均スコア: 65.9点 
モンスター

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

チャレンジする
難易度: 1956 ±36  受験数: 454  正解率: 70.1％  平均スコア: 69.9点 
モンスター

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

チャレンジする
難易度: 1860 ±35  受験数: 334  正解率: 70.3％  平均スコア: 70.2点 
モンスター

STEP: 4 トレイルの経由地

チャレンジする
難易度: 1790 ±36  受験数: 341  正解率: 77.0％  平均スコア: 76.9点 
ボス

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

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

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

チャレンジする
難易度: 1731 ±37  受験数: 280  正解率: 72.8％  平均スコア: 72.7点 
モンスター

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

チャレンジする
難易度: 1749 ±38  受験数: 269  正解率: 76.6％  平均スコア: 76.5点 
モンスター

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

チャレンジする
難易度: 1794 ±39  受験数: 287  正解率: 76.9％  平均スコア: 76.7点 
モンスター

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

チャレンジする
難易度: 1708 ±38  受験数: 249  正解率: 77.9％  平均スコア: 77.8点 
ボス

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

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

STEP: 1 連結の判定

チャレンジする
難易度: 1936 ±36  受験数: 473  正解率: 73.5％  平均スコア: 73.3点 
モンスター

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

チャレンジする
難易度: 1849 ±36  受験数: 460  正解率: 69.7％  平均スコア: 69.5点 
モンスター

STEP: 3 連結成分の数

チャレンジする
難易度: 1731 ±36  受験数: 285  正解率: 71.6％  平均スコア: 71.6点 
ボス

FINAL問題 連結成分の大きさ

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

STEP: 1 全域木の判定

チャレンジする
難易度: 2127 ±42  受験数: 497  正解率: 66.7％  平均スコア: 66.6点 
モンスター

STEP: 2 全域木の出力

チャレンジする
難易度: 1925 ±39  受験数: 339  正解率: 68.2％  平均スコア: 68.1点 
モンスター

STEP: 3 全域木の出力 2

チャレンジする
難易度: 1810 ±38  受験数: 303  正解率: 73.3％  平均スコア: 73.2点 
モンスター

STEP: 4 全域木の出力 3

チャレンジする
難易度: 1795 ±39  受験数: 340  正解率: 70.8％  平均スコア: 70.7点 
ボス

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

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

STEP: 1 閉路の出力

チャレンジする
難易度: 1992 ±43  受験数: 285  正解率: 72.6％  平均スコア: 72.5点 
モンスター

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

チャレンジする
難易度: 1817 ±42  受験数: 208  正解率: 67.0％  平均スコア: 67.0点 
モンスター

STEP: 3 閉路の出力 2

チャレンジする
難易度: 1908 ±44  受験数: 218  正解率: 70.0％  平均スコア: 69.9点 
モンスター

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

チャレンジする
難易度: 1679 ±46  受験数: 171  正解率: 68.5％  平均スコア: 68.5点 
モンスター

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

チャレンジする
難易度: 1799 ±46  受験数: 192  正解率: 68.0％  平均スコア: 68.0点 
モンスター

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

チャレンジする
難易度: 1688 ±47  受験数: 155  正解率: 73.8％  平均スコア: 73.8点 
モンスター

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

チャレンジする
難易度: 1708 ±43  受験数: 190  正解率: 71.4％  平均スコア: 71.4点 
ボス

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

チャレンジする
難易度: 2001 ±44  受験数: 320  正解率: 63.4％  平均スコア: 63.2点 
言語を選びなおす
  1. paizaラーニングトップ
  2. レベルアップ問題集
  3. グラフ・DFSメニュー（言語選択）
  4. 問題一覧 Ruby編
ページの先頭へ戻る