Codeforces 62E

$dp$維護最小割html 發現最小割是每一個豎列都須要割掉一條邊，而後用橫邊把他們連起來。c++ $dp_{i,s}$表示當前到了第$i$列,集合$s$的豎列已經有某條邊被選中了，那麼轉移就是枚舉當前第$i$列選不選邊，而後再把須要選的橫邊選上割掉。ide 複雜度$O(2^{n}nm)$ post #include <bits/stdc++.h> using namespace std; typ

>>阅读原文<<