匈牙利与KM算法
在我的博客园查看 二分图（可以带权）中的最大匹配问题，一般图要用带花树 （并不会 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) ...
花费 5 ms
2-sat 部分题目
记录一些做过的 2-sat 题目 P4171 [JSOI2010]满汉全席 洛谷 P4171，bzoj 1823 很裸的 2-sat 题意：\(n\) 种食材，每种可以按照满式或汉式来烹饪，有 ...