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

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

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