読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Matroid Intersection

TopCoder SRM 685 (Div. 1) Medium. FoxAirline2

マトロイド交差の練習です。理解が怪しいので変なことを言っているかもしれません。 この問題はマトロイド交差を使わなくても解けるので、この問題が解きたいだけなら別の解法を使いましょう。 問題概要 頂点数と辺のリストが与えられる。共通する辺を持たな…