Zhangcan233的博客

题目：题目地址题目大意：有两个人要从点1走到点n；给出路径之间第一个人走所需要的费用和第二个人走所需要的费用（第二个人如果走的路是第一个人走过的,那么就在第一个人所需的 费用上再加上第二次的费用） 求两个人一共所需要的最小费用！思路：比赛的时候翻书看到费用流就感觉很像，可惜从来没学过也没写过费用流，照着模板敲也因为不理解费用流(qaq所以有几个地方需要更改也不知道)根本跑不出结果。别人的解释：两点

题目链接最大流模板：EK算法：代码：#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#include<sstream>#inclu

题目链接EK求最小割集模板代码：#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#include<cmath>#include<s