Linear matroid parity

[hitonanode]

https://en.wikipedia.org/wiki/Matroid_parity_problem

[hitonanode]

• Matroid matching via mixed skew-symmetric matrices : Geelen & Iwata (2005) による skew-symmetric matrix を用いた定式化
• TALG1003-10 : $O(m r^2)$ の乱択アルゴリズム（4章）（Ho Yee CHEUNG） ほとんど 0 から 100 まで書いてあるのでこれを実装すればよい

[hitonanode]

weighted だと Algorithms for Finding a Maximum Non-k-linked Graph

[hitonanode]

• Verify https://yukicoder.me/problems/no/1773
• 0-1 重み版も三乗で解ける https://yukicoder.me/problems/no/1775