Transversal matroid （横断マトロイド）

[hitonanode]

• http://dopal.cs.uec.ac.jp/okamotoy/lect/2015/matroid/handout06.pdf
• Problem - I - Codeforces

グラフマトロイドとかと交差をとるときは辺を倍化した方が早そうだが......