競プロ備忘録

競プロerの備忘録

2022-10-01から1ヶ月間の記事一覧

ARC151B - A < AP

結構迷走しながら考察しましたが、何とか解けました。 解説見たらめちゃくちゃ賢い解法が書いてあってビビりましたが、自分の賢くない解法も残します。 解法 である各について、との間に辺を張った頂点の無向グラフの連結成分を考える。 まず、すべての連結…