Rosetta Problems
← 問題一覧に戻る
長さ
K
K
K
のウォークの数え上げ
有向グラフが与えられ、長さちょうど
K
K
K
のウォーク(頂点
s
s
s
から
t
t
t
へのもの、またはすべて)の個数(重み付きの場合は重みの積の総和)を求める。
関連リンク
atcoder/awc0053_e
atcoder/dp_r