問題概要 ABC401E 解法 最初に判定問題を考える． \(1, \cdots , k\) 以外の頂点を全て消したとき，接続されていることが必要十分． これは， \(k\) について昇順に頂点を追加していき，小さい番号に向かう辺だけ追加すれば， 頂点 \(1, \cdots, k\) からなる fullsubgraph が作れる． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n,m; cin >> n >> m; UnionFind<ll> uf(n); vvll…
developers.techouse.com
qiita.com
