ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-11-13から1日間の記事一覧

ABC051 D - Candidates of No Shortest Paths

問題 提出コード 解法 ,を距離で通る辺が使用されるには、との最短距離がになっていればいいです。最短距離になっていない場合、とを通るより最短距離になっているルートを通る方がいかなる場合にも距離が短くなるため、とにおいての最短距離がかどうかだけ…

ABC051 C - Back and Forth

問題 提出コード 解法 1週目に黒い矢印を、2週目に緑の矢印を通るように移動させてあげればよいです。矢印の向きや、黒と緑の順番は前後逆でも問題ないです。