2020-08-22 2020/8/22 ABC176 ABCと精進ログ 久しぶりです.DがTLE取れずにレート-30です.最近本業が少しやることが多くて何も進化してないので,落ちていく一方ですね(元々高くないのに・・・). Cの1WAは計算したあと(積んだあと)の更新し忘れです. Dは2パターン試して,普通のダイクストラと連結成分(というかBがないと移動できないグループですが)にわけ,その新しいグラフの上でダイクストラです.どちらも試しましたがTLEが取れなかったので何か実装を間違ったっぽいですね….