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

hitonanode / cplib-cpp

C++ competitive programming library

https://hitonanode.github.io/cplib-cpp/

MIT License

71 stars 9 forks source link

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

Open hitonanode opened 3 years ago

hitonanode commented 3 years ago

hitonanode commented 3 years ago

残課題

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

hitonanode commented 3 years ago

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