2023-06-04から1日間の記事一覧
ABC304E クエリ問題で,一つのクエリにつき高速に求める. 良いグラフの定義通りだと,全ての\(i \in K\)に対して調べることになるが, クエリでは1本しか辺を追加しないので,変化は少ない. クエリ毎に共通して使える部分が多くあるので,そこを前処理して…
ABC304E クエリ問題で,一つのクエリにつき高速に求める. 良いグラフの定義通りだと,全ての\(i \in K\)に対して調べることになるが, クエリでは1本しか辺を追加しないので,変化は少ない. クエリ毎に共通して使える部分が多くあるので,そこを前処理して…