こんばんは。花粉症でくしゃみと鼻水と目のかゆみの三重苦に悩まされているとーです。
解くに至った問題(8問)
ABC:070D/078D/089D
AGC:006B/008A,B/014B
キーエンスプロコン2019:C
今日は考察ゲーの問題ばかりで解説ACに逃げがちでした......
ABC070D
頂点、辺の数がそれぞれ10**5個ずつ与えられても、一個の頂点から各頂点に向かう最短経路を求める際にダイクストラ法を使えばなんとか間に合うという知見を得た(ln(10**5)が大体10くらいなので10**6のオーダーになる)