Closed hxrxchang closed 11 months ago
https://atcoder.jp/contests/typical90/tasks/typical90_bb https://atcoder.jp/contests/abc259/tasks/abc259_d https://atcoder.jp/contests/abc218/tasks/abc218_e
円周上に点があるか、円同士が交わるか、判定しながらBFS
最小全域木。罰金を払う辺だけ残して、それ以外の辺を使う使わないをUFで判定する。
https://atcoder.jp/contests/typical90/tasks/typical90_bb https://atcoder.jp/contests/abc259/tasks/abc259_d https://atcoder.jp/contests/abc218/tasks/abc218_e