taki["blog"] = 2020 (R3)

社会人6年目(東京3年目)の日常

2020/8/22 ABC176

久しぶりです.DがTLE取れずにレート-30です.最近本業が少しやることが多くて何も進化してないので,落ちていく一方ですね(元々高くないのに・・・).

f:id:takilog:20200822225341p:plain

  • Cの1WAは計算したあと(積んだあと)の更新し忘れです.
  • Dは2パターン試して,普通のダイクストラと連結成分(というかBがないと移動できないグループですが)にわけ,その新しいグラフの上でダイクストラです.どちらも試しましたがTLEが取れなかったので何か実装を間違ったっぽいですね….