「网络流24题」 17. 运输问题「网络流24题」 17. 运输问题
「网络流24题」 17. 运输问题破费用流(这四个字添加于省选后 2 个月),比较裸的板子。因为跑2次所以建2次图。数据范围邻接矩阵够用,链式前向星纯属个人习惯。链式前向星初始化一定记得head数组置0,不然一句e[++cnt].nxt=head[x];就给你图炸了。就这样。#include <cstdio>#include <cstring>#in...