摘要：
负载平衡问题 费用流 主要是建图，其他都是模板 每个仓库视为一个点，设置一个源点，对仓库有一条边，容量就为仓库原有的库存量，费用为 0 然后相邻的仓库之间有一条容量为无穷大，费用为 1 的边 每个仓库对汇点有一个边，容量为平均值，费用为 0 #include <iostream> #include 阅读全文
摘要：
软件补丁问题 状态压缩 + 最短路 对于当前 bug 的状态，可以作为一个点，表示的方式用状态压缩的方式，接着边就是通过一个补丁，转换到另外一个 bug 状态 直接最短路，dijkstra 或 bfs 或 SPFA 都可 #include <iostream> #include <cstdio> # 阅读全文