2021-10-10から1日間の記事一覧

ABC222E - Red and Blue Tree

考え方:公式解説の方法公式解説の方法(Editorial - Exawizards Programming Contest 2021(AtCoder Beginner Contest 222))を考える. まず,各辺を何回通るか求める.頂点$A_{i}$と頂点$A_{i+1}$を結ぶ辺を通る回数を$C_{i}$とする.すると,\begin{ali…