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

グラフ・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 隣接頂点の出力

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

STEP: 2 グラフのウォーク

チャレンジする
難易度: 1699 ±27  受験数: 516  正解率: 68.7％  平均スコア: 68.6点 
モンスター

STEP: 3 グラフのパス

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

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

チャレンジする
難易度: 2011 ±36  受験数: 434  正解率: 58.6％  平均スコア: 58.5点 
モンスター

STEP: 5 パスの経由地

チャレンジする
難易度: 1961 ±40  受験数: 403  正解率: 72.9％  平均スコア: 72.7点 
ボス

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

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

STEP: 1 隣接頂点の出力 2

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

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

チャレンジする
難易度: 1742 ±40  受験数: 207  正解率: 71.7％  平均スコア: 71.7点 
モンスター

STEP: 3 グラフのパス 2

チャレンジする
難易度: 1645 ±40  受験数: 221  正解率: 65.1％  平均スコア: 65.0点 
モンスター

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

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

STEP: 5 パスの経由地 2

チャレンジする
難易度: 1490 ±46  受験数: 152  正解率: 81.6％  平均スコア: 81.6点 
ボス

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

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

STEP: 1 グラフのトレイル

チャレンジする
難易度: 1880 ±41  受験数: 283  正解率: 66.2％  平均スコア: 66.1点 
モンスター

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

チャレンジする
難易度: 1950 ±45  受験数: 253  正解率: 67.4％  平均スコア: 67.2点 
モンスター

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

チャレンジする
難易度: 1863 ±45  受験数: 172  正解率: 69.3％  平均スコア: 69.2点 
モンスター

STEP: 4 トレイルの経由地

チャレンジする
難易度: 1776 ±45  受験数: 184  正解率: 76.5％  平均スコア: 76.4点 
ボス

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

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

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

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

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

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

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

チャレンジする
難易度: 1771 ±48  受験数: 163  正解率: 76.3％  平均スコア: 76.2点 
モンスター

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

チャレンジする
難易度: 1706 ±47  受験数: 152  正解率: 76.9％  平均スコア: 76.8点 
ボス

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

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

STEP: 1 連結の判定

チャレンジする
難易度: 1934 ±45  受験数: 277  正解率: 73.9％  平均スコア: 73.6点 
モンスター

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

チャレンジする
難易度: 1843 ±45  受験数: 266  正解率: 67.4％  平均スコア: 67.2点 
モンスター

STEP: 3 連結成分の数

チャレンジする
難易度: 1720 ±45  受験数: 164  正解率: 72.2％  平均スコア: 72.2点 
ボス

FINAL問題 連結成分の大きさ

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

STEP: 1 全域木の判定

チャレンジする
難易度: 2038 ±53  受験数: 289  正解率: 67.5％  平均スコア: 67.5点 
モンスター

STEP: 2 全域木の出力

チャレンジする
難易度: 1923 ±50  受験数: 216  正解率: 65.3％  平均スコア: 65.2点 
モンスター

STEP: 3 全域木の出力 2

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

STEP: 4 全域木の出力 3

チャレンジする
難易度: 1741 ±49  受験数: 220  正解率: 72.1％  平均スコア: 71.9点 
ボス

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

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

STEP: 1 閉路の出力

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

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

チャレンジする
難易度: 1827 ±55  受験数: 116  正解率: 65.0％  平均スコア: 64.9点 
モンスター

STEP: 3 閉路の出力 2

チャレンジする
難易度: 1847 ±55  受験数: 120  正解率: 71.0％  平均スコア: 70.9点 
モンスター

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

チャレンジする
難易度: 1618 ±58  受験数: 87  正解率: 70.6％  平均スコア: 70.5点 
モンスター

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

チャレンジする
難易度: 1747 ±60  受験数: 111  正解率: 66.9％  平均スコア: 66.8点 
モンスター

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

チャレンジする
難易度: 1656 ±58  受験数: 87  正解率: 74.4％  平均スコア: 74.4点 
モンスター

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

チャレンジする
難易度: 1677 ±53  受験数: 104  正解率: 69.8％  平均スコア: 69.7点 
ボス

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

チャレンジする
難易度: 1931 ±56  受験数: 168  正解率: 62.5％  平均スコア: 62.3点 
言語を選びなおす
ページの先頭へ戻る