Codeforces Round #703 (Div. 2)

 　Dまで四完。順位はそこまでひどくはなかったけど、Eが見えなかったのはひどい。

コンテストへのリンク

コンテスト後のツイート

E. Paired Payment

　制約をよく見ましょう！

　$w_i$は50以下です。

　各頂点について、最短距離と、wの値が1～50のときの一歩手前の値を持っておけば、ダイクストラできます。

　wに上限があることは十分考えられるのに、制約をあまり見ずに考えていたのはひどい。

　冷静になれば、CやDより典型でACしやすい問題だった気がする……。