摘要：
传送门 人在各个太空站流动，所以显然的网络流模型 因为不同时间能走的边不同，所以显然按时间拆点 但是因为不知道要多少时间，所以要枚举时间，动态拆点 每一点向下一个时间的同一点连流量为 $INF$ 的边，表示时间的转移 因为知道时间，所以可以求出每站的下一站，流量显然就是对应太空船的容量 每多一时间就 阅读全文
摘要：
传送门 想象一下餐巾的转移，从前一天到后一天，从外面买来，送到其他地方去洗然后过几天回来 发现很像一个流 所以考虑构建网络流模型 建立一个源点 $S$ ，和汇点 $T$ 然后显然我们要按时间拆点，把每天的餐馆拆成早上和晚上，早上送走干净餐巾，晚上得到脏餐巾 每天早上向 $T$ 连一条流量为当天餐巾需 阅读全文