摘要：题面：洛谷传送门 BZOJ传送门 题目大意：给你一张有向无环图，边有边权，让我们用任意条从1号点开始的路径覆盖这张图，需要保证覆盖完成后图内所有边都被覆盖至少一次，求覆盖路径总长度的最小值 最小费用可行流板子题.. 有源汇最小费用可行流 给定一张有源汇网络流图，必须保证图中每条边的流量都$\in[l 阅读全文

摘要：最大流EK： 1 #include <vector> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 210 6 #define M1 1010 7 #define ll long long 8 阅读全文