ゆらのふなびと

競プロ, Python, C++

2016-06-22から1日間の記事一覧

ABC040 D - 道路の老朽化対策について

問題 N個の都市がM本の道路でつながれている。i本目の道路は都市a_iとb_iを結び、y_i年に造られたものである。 Q人の国民がいる。国民jは都市v_jに住んでおり、作られた都市がw_jより大きな道路しか使わない。 各国民について、自身が住んでいる都市から条件…