noi 2008 志愿者招募 费用流

https://www.byvoid.com/blog/noi-2008-employee/

因为每个志愿者的服务日期都是连续的，设 xi 为第 i 种志愿者的数量，所以列出线性规划式子之后，两两相减，每个 xi 都会只在两个式子中出现，一个为正一个为负，与费用流的线性规划式一致，所以可以转化为费用流。