2009-03-23から1日間の記事一覧

306.1

SRM

やり直し。 1050 開始点を固定して考えると分かりやすいので、それを開始点の数だけループしてみる。現在位置がiでjへ遷移するための遷移行列は、元のグラフの枝の有無から作成可能。ここでjが開始点になるものの数をカウントすればループの個数が分かる。つ…