二部グラフ判定＋復元

beet-aizu / library

Competitive Programming Library

https://beet-aizu.github.io/library/

128 stars 23 forks source link

Open beet-aizu opened 3 years ago

beet-aizu commented 3 years ago

RabbitWalking に対応すると vector<pair<vector<int>, vector<int>>> とかになりそう（えぇ…

beet-aizu commented 3 years ago

孤立点は個数で欲しいような気もする

beet-aizu commented 3 years ago

まあ first >= second を仮定すればいいか

beet-aizu commented 3 years ago

んいやこれ復元サボってるな