摘要：
洛谷传送门 LOJ传送门 这道题的图还挺好想的吧 反正都是无向边，起点走到终点再回到起点，就相当于从起点走$2$次到达终点，且这两次不经过相同的点，还要经过尽可能多的点 很经典的费用流建图 限制点通过次数->拆点连边，流量为$1$，费用为$1$ 图中的其他边，编号较小的指向编号较大的，流量为$inf 阅读全文
摘要：
1.拆点连边的应用：限制点的流量 2.建图时要考虑源点直接流向汇点的情况 3.选了xxx就不能选xxx/必须选xxx，还要权值差最大->最大权闭合图->最小割 4.限制某点/边的流量可以利用源点/汇点进行约束，并不一定要在网络中 阅读全文
摘要：
洛谷传送门 LOJ传送门 劳资把$spfa$里$cost$数组初始化从$-1$改成$-inf$就特么$A$了，梯形里有负数，浪费了半个多小时，心态都崩了 问题难度好像是反过来的 源点向第一排的点都流量为$1$，费用为$0$的边，最后一排的点向汇点连流量为$1$，费用为$0$的边 第三问点点之间流量$ 阅读全文
摘要：
洛谷传送门 LOJ传送门 和深海机器人那道题不同，这道题要求的是每个点只能被选一次 所以我们把每个点拆成两个，一个入点一个出点，入点出点连一条流量为$1$，费用为$a_{i}$的边 而同一个位置还可能被很多机器人通过，但这些机器人得不到这个点的石头，那么入点出点连一条流量为$inf$，费用为$0$的 阅读全文
摘要：
洛谷传送门 LOJ传送门 这估计是网络流$24$题图最难建的一个了..刚了2h没刚出来 首先，肯定要把每一天拆成$2$个点，表示白天和晚上 正常的思路一般是：源点和白天连，白天和晚上连边，晚上和汇点连，晚上再分别向快洗慢洗对应的早上连边，白天和白天之间连边，然后跑费用流.. 然而我们发现怎么跑都不行 阅读全文
摘要：
洛谷传送门 LOJ传送门 第一问暴力$O(n^2)$转移就行了 第二问有坑，题目的意思是从序列里取出来一些数，取出来的数不放回去，才有了第三问 图还是比较好建的吧，源点向$f[i]=1$的点连流量为$1$的边，点$i$向$f[j]=f[i]+1$的$j$点连流量为$1$的边，$f[i]=s$的$i$ 阅读全文