水题收割者

摘要： 传送门 分析 不难想到将发出任务的和执行任务的分别建边然后连边得到一个二分图 所以最优方案就是最大匹配 那么如何判断哪些任务是必须的呢 我们可以考虑枚举这m条边，如果删除第i条之后最大匹配减小则这条边必选 注意在work函数中先判断是否存在这条边再判断他知否已经匹配过可以比反过来的运行速度快 代码 阅读全文

摘要： 传送门 题目大意 给出一个图,一些边带权,另一些边等待你赋权(最小赋为1).请你找到一种赋权方式,使得 s 到 t 的最短路为 L n ≤ 1e3 ,m ≤ 1e4 ,L ≤ 1e9 分析 二分所有边的边权和 使得二分后第p条边权值为k,1~p-1条边权值为inf,剩余边权值为1 对于每种情况跑一次 阅读全文