Link_Ray的博客

最近刚学了上下界网络流，写篇博客梳理下知识。 大佬的博客: https://oi.men.ci/network-flow-with-bounds/ 何为上下界网络流？ 其和普通的网络流的区别就在于每条边的流量不仅有上界，同时还有一个下界，普通网络流的下界是0。 无源无汇上下界可行流 问题: 给出一个上下界网络流图，问是否存在一条可行流。 做法：添加超级源点S，超级汇点T，这里对边进行拆解，对于一条...

https://codeforces.com/gym/101606/problem/K 题意 有 n个吊车，m个重物，现在要把m个重物放上楼顶，每个吊车有两个属性w1,w2，代表把这个吊车放上楼顶需要w1的力量，这个吊车拥有w2的力量，w1为0代表已经在楼顶上了。每个吊车只能使用一次。问是否可以将所有的重物都放上楼顶，并且输出一种方案。 题解 判断是否可行 设超级源点S，超级汇点T，从S向w1=...