半岛官方app网络流24题之运输问题
发布日期:2024-06-27
浏览次数:
半岛官方app网络流24题之运输问题愿你在被打击时,记起你的珍贵,抵抗恶意;愿你在迷茫时,坚信你的珍贵。爱你所爱半岛官方app,行你所行,听从你心,无问西东。
题目链接: 传送门 网络流最关键的肯定是建图对吧,那么怎么建呢,观察题目,假设两个超级点S,t,将s和所有仓库相连,流为ai,将t与所有商店相连,流为bj; 现在一个图已经建好了,问题是求什么?求的是最小运输费用和对大运输费用,所以这道题是一个最小(大)费用最大流,所以s和所有仓库相连,流为ai