中国人郵便配達問題

概要

重み付き無向グラフで、すべての辺を通る閉路のうち最短経路の距離を求める。

ABC 187 F - Close Group

概要

無向グラフについて、頂点を共有しない完全部分グラフの最小個数を求める。

ABC 187 E - Through Path

概要

各頂点に整数が書かれた木に対して、クエリを処理していく。各クエリでは辺$(a,b)$と整数$x$が与えられ、$a$から$b$を通らずに到達できるすべての頂点に$x$を足し、最終的に各頂点に書かれた整数を答える。

ABC 186 F - Rook on Grid

概要

障害物の置かれたグリッド上で飛車が2回で移動できる範囲を求める。

ARC 110 C - Exoswap

概要

$1, \ldots, n$ を並び替えた数列を、隣同士の入れ替えを適当な順番でちょうど1回ずつ行ってもとに戻すことが可能か判定する。