Matroid partition, 特に全域森詰め込み

[hitonanode]

• https://discuss.codechef.com/t/hamel-editorial/18485
• https://math.mit.edu/~goemans/18438F09/lec13.pdf
• https://www.slideshare.net/tmaehara/ss-17402143
• https://community.topcoder.com/stat?c=problem_statement&pm=14909&rd=17198

[hitonanode]

残課題

• 色々通したが，使用例が偏っているのであまり verify になっていない
• 一つの無向グラフで全域森を2つ作るケースはもっと高速化できる

[hitonanode]

全域森を2つ作る，$O(n^2)$ になるらしいが $O(nm)$ しかわからない......