Quiz
https://codeforces.com/contest/1130/problem/C
Submit
https://codeforces.com/contest/1130/submission/50620759
解法
- 高々1つのみ橋を作れる
- 始点から幅優先で歩ける領域を確認
- 終点からも同様
- 始点領域の全点と、終点領域の全点でトンネルを掘ってみて最小コストのものが答え
感想
- Div2 Cはこの程度か
- 難易度的にはABCのC
- 貪欲・幅優先・深さ優先・ソート・累積和あたりができれば解けるのだろう
とはいえケアレスミス
- 始点=終点である場合の処理
- 始点から歩いて終点まで行ける場合の処理
- 入力が(r, c) つまり y, x の順で与えられるので注意