x383494

摘要： 做（shui）完了网络瘤 24 题，来总结一下 本文中删去了机器人一题，用 志愿者招募 代替。 网络瘤的重点在于建图时的思路，建出的图已经不重要了。 模板类 负载平衡问题 运输问题 分别是最大流，最小费用流的模板题，无建模难度。 我跑最大流和最小费用流用的是预流推进和原始对偶。 Upd: 现在我学废 阅读全文