ferinの競プロ帳

競プロについてのメモ

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

CODE THANKS FESTIVAL 2018 G - Sum of Cards

問題ページ 解法 頂点のグラフで考える.枚目のカードの表に,裏に が書かれている場合,頂点 と頂点 の間に辺を引く.問題文の条件をこのグラフ上に言い換えると, 表裏を選ぶ操作→各辺を向き付けする. 種類以上の整数が見える→出次数が1以上の頂点がk個以…