Rosetta Problems

長さ KK のウォークの数え上げ

有向グラフが与えられ、長さちょうど KK のウォーク(頂点 ss から tt へのもの、またはすべて)の個数(重み付きの場合は重みの積の総和)を求める。

関連リンク