Linoy

Regionals 2015 >> Asia - Tehran >> 7530 - Cafebazaar 题目大意：一个公司有n个开发者，有m个APP可开发。其中一些开发者必选，一些APP必选。已知每个开发者开发每个APP的收益，求最大收益。（每个开发者最多开发一个APP，每个APP最多一个人开发） 题目思路：解法一：二分图最佳匹配（KM算法）增加一些虚开发者和虚app，非必要app可

题目大意：给出n个点，m条路径，每条路径长度为1，敌人从m点攻击1点，敌人总是选择最短路径来进攻我方，为了阻止敌人，我们要把一些路封死，每条路径封死需要一些花费，求最小花费。 题目思路：首先用spfa处理出最短路中的边，然后做一遍最大流求出最小割。