摘要：题目链接 题意 给出一个 n 个点，m 条边的有向帯权图。 摧毁一条边的代价为其权值，问使得 1 到 n 的最短路变长的最小代价是多少。 思路 上一年多校的时候还没有学习网络流，咋想都想不到 首先我们求出一个最短路的新图，然后在新图上跑最小割即可。 先求出 $1$ 到其他点的距离 \(dis_i\) 阅读全文

摘要：题目链接 这题在寒假个人赛的时候出现过，当时还不会网络流直接就开始 DFS 。 题意 一台电脑有 p 个零件，现在有个工厂有 m 个工作台。 每个工作台每秒可以加工 a 台电脑，并且对接受到的电脑有要求，要求通过 p 个数字给出： 如果第 i 个数字为 0 ，表示接收到的电脑不能包含第 i 个零件; 阅读全文