摘要：
最开始一直想不通，为什么推出这个公式，后来想了半天，终于想明白了。 题目大意是，有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。 然后你可以试着画图，每次必须有k个格子是单独的（与各物体只有一条线相连）所以还剩下 阅读全文
摘要：
最开始一直想着最短路，不过看完题解后，才知道可以做成最长路。唉，还是太菜了。 先上图： 只要自己添加两个点，然后如此图般求最长路即可，emmm,用SPFA可以，迪杰斯特拉也可以，或者别的都ok,只要通过一次即可。 上代码： 阅读全文