グラフ上のDP(木DP以外)
Functionalグラフ
DAG
なもりグラフ
なもりグラフ上のDP
グラフ上のDP(木DP以外)
NoviSteps1D
AtCoder
AtCoder450点
水色diff
ABC-E
数え上げ問題
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
サイクル検出
サイクル
典型要素を詰め合わせた教育的問題
久々！ Functional Graph のサイクル検出と DP 問題へのリンク 問題概要 頂点数 の functional graph が与えられる (出次数 1 の有向グラフ)。 このグラフの 2 頂点 からなる順序対 であって、頂点 から頂点 へと至るウォークが存在するものの個数を求めよ (…
