2014-12-21から1日間の記事一覧

SRM405 500 : AllCycleLengths

DP

諦めそうになった。 問題概要 有向グラフが与えらます。 ある頂点を出発しk(k>0)回のステップで同じ頂点に戻れるならばk番目の文字は'1'、そうでなければ'0'となる文字列を求めて下さい。 ただし文字列は無限に長くなってしまうので循環する部分を()でくくっ…