2021-05-23から1日間の記事一覧
あらすじ E - Count Descendants 本番で解けなかったけどオイラーツアーとマージテクについての理解が深まったので良かった 問題概要 N頂点の木が与えられる。 Q個のクエリに答える。 クエリ: 「根(頂点1)からの距離がDかつ根への最短経路に頂点Uが含まれる…
あらすじ E - Count Descendants 本番で解けなかったけどオイラーツアーとマージテクについての理解が深まったので良かった 問題概要 N頂点の木が与えられる。 Q個のクエリに答える。 クエリ: 「根(頂点1)からの距離がDかつ根への最短経路に頂点Uが含まれる…