SRM 422

250

包除原理
243.63

500

3^nのDPかと思いきや、ループができるのでダイクストラした
いつもどおり頂点クラス作って辺を張って一気にダイクストラってやって提出したら、なぜかTLEしてたorz
仕方ないので、頂点クラスをやめて書き直して再提出orz
209.41

1000

久しぶりにフローキター
source - S - W(in) - W(out) - G - sinkってつないで流すだけ
のはずが、添え字ミスで再提出orz
534.58

Challenge

500できっと帰りを一人に制限している人がいるだろうと思ってあらかじめ撃墜ケースを作っておいたら、４人もいたｗ
調子に乗って1000もテキトーに撃墜してみたらミスったので終了
+175.00

合計1162.62の8位で２連続１桁キター
2522 → 2613