atcoder.jp 暫定: 相対スコア 37,484,834,108点、68位。 システムテスト: TODO ソースコード: https://github.com/kusano/ahc017 アルゴリズム 焼きなまし法 遷移は、道路を工事する日を変える 道路 m の工事する日を変えるとき、 m の両端の交差点を u と v として、 u と v それぞれからの各交差点の最短距離の和の工事日の変更による差分を、遷移を決定するときの差分とする スコアの差分の真の値を求めるのが遅いため この差分を計算するときは、 u からの距離が300未満の交差点のみを対象とする 詳細 1回目の土日 何もせず。登…