摘要：读完题目就想费用流和单纯形去了。 实际上，我们发现这个题目的求解问题。 其实就是KM算法求二分图最小权匹配的做法，跑个KM就行了。 然后这个题写递归的KM根本过不了，得用非递归的。 阅读全文