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