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

ABC210E - Ring MST

解答の補足事項のみ書いておく.以下では,$l, m,n\in \mathbb{Z}$とする.はじめに$A_{i_{1}}$を選び,辺を張れるだけ張ったすると,$x$と同じ連結成分にできる頂点は\begin{aligned} & x + l A_{i_{1}} \pmod N \\ & \Leftrightarrow x + l A_{i_{1}} + m …