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