SRM474 div1 (practice)

250

• やるだけっぽい。
  • 書いた。サブミット。ac。
  • 簡単すぎて本当にdiv1か確認してしまった。

500

• なんか去年の模擬地区予選に出てたような気が。
  • てきとうにダイクストラを書いて終了。

1000

• グラフとツリーの問題。
  • とりあえずツリーのノードに番号はつけると。
  • よく分からん。14!は死ぬし、14C7位の解法は思いつかん。
  • 14なら3^14でもいいのか。じゃあグラフを適当に分割してマージしていけばいいのかな。
  • 実装むずい。しかも、やっとのことで実装したらTLE食らった。

結果

oo- 613.2pts 64位くらい。
250と500は簡単すぎませんか。