Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

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

AtCoder Beginner Contest 229 F 問題 Make Bipartite

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 外周が 頂点からなる車輪グラフ がある. ただし, ユニバーサル頂点は頂点 , 外周はある頂点から反時計回りに頂点 と名付けられている. 各辺に以下のように重みが設定されている. 辺 の重みは である. 辺 の…