摘要：
题目：https://www.luogu.org/problemnew/show/P4013 最大费用最大流裸题； 注意：在第二种情况中，底层所有点连向汇点的边容量应该为inf，因为可以有多条路径结束在同一个点。(为这个调了半天...) 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4009 网络流24题中不是网络流的最短路题； 把每个点拆成各个油量上的点，根据要求连边即可； 注意：点数最大为100*100*11，因为虽然k<=10，但还有k=0的状态！(竟然因为边界调了一晚上) 代码如下： 阅读全文