Point King の 博客

摘要： 傻逼才用左端点排序，用最少的点覆盖所有的线段的贪心是按右端点排序的！ 是按右端点排序的！！！ #include<bits/stdc++.h> using namespace std; const int N=5e4+5; int n,x; long long a[N],b[N]; int s[N], 阅读全文

摘要： 本文作者是跟着这篇 有上下界的网络流学习笔记 - liu_runda 学的，如有雷同，并非巧合。 备注：在费用流中需要强制钦定某条边流满时，我们可以强制其费用为正或负 \(\infty\) ，这样就一定会流满了。 无源汇有上下界可行流 定义：一个满足每条边的流量符合再上下界之间并且每一个点的流出量等 阅读全文