摘要：
hiho 1996 解析: 观察到如果维护匹配数,空闲的0,空闲的1；具有区间可合并性 故可以用线段树求解 code cpp include using namespace std; define fast() ios_base::sync_with_stdio(0);cin.tie(0);cout 阅读全文
摘要：
网络流扩展知识 最小费用最大流 luogu P3381 【模板】最小费用最大流 解析: 1. 先用spfa求出最短路径(单位流量费用最少) 2. 多路增广流掉这些流量(spfa没有记录dep信息，但凭借dis[]信息的关系不能保证不会访问之前访问过的节点，所以需要vis[]标记) code cpp 阅读全文