torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2022-09-05から1日間の記事一覧

AtCoder Beginner Contest 267, E : Erasing Vertices 2

問題文 https://atcoder.jp/contests/abc267/tasks/abc267_e 問題概要 $N$ 頂点 $M $ 辺の単純無向グラフ $G$ が与えられ,頂点 $i$ には整数 $A_i$ が書かれている. ここで,一つの頂点を削除する以下の操作を $N$ 回繰り返すことでグラフを空にすることを…