問題文 https://atcoder.jp/contests/abc173/tasks/abc173_f 問題概要 $N$ 頂点の木があって，頂点は $1$ から $N$ の整数で番号付けされている．また，$i$ 番目の辺は 2 点 $u_i, v_i$ を結んでいる． 整数 $L, R$ ($1 \leq L \leq R \leq N$) について，関…

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_c 問題概要 $H \times W$ のグリッド状の盤面があって，$i$ 行目 $j$ 列は白または黒で塗られている． この盤面からいくつかの行およびいくつかの列を選び，選んだ行・列のセルを全て赤く塗ることを…

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_b 問題概要 AtCoder のジャッジ結果を表すような文字列（"AC", "WA", "TLE", "RE" の 4 種からなる） が $N$ 個与えられる．それぞれについて個数を出力せよ． 制約 $1 \leq N \leq 10^5$