2012-11-17から1日間の記事一覧

SRM 405: AllCycleLengths

SRM

(問題概要) 有向グラフが与えられる(ノード数 好きなところからスタートしてi回(i = 1, 2, ...)の移動後最初の地点に戻れるか。 各iに対して戻れるなら1戻れないなら0を並べたものを計算せよ。 ただし結果は以下の一番短くなるフォーマットで 010(110) (意味…