摘要：
类似于最短路的网络流，而且还要保证每个点经过一次，拆点就比较方便了。 连边怎么连？要保证最大流是n（每个点经过一次）还要能从直接跳转 将每个点拆点。源点向每个点的入点连一条容量为1费用为0的边。源点向每个点的出点连一条容量为1费用为瞬移到该点所需时间的边。每个点的出点向汇点连一条容量为1费用为0的边 阅读全文
摘要：
最大流 感觉类似于匹配、分配，传递。 考虑每个流的实际意义和象征。 Poj 1149 PIGS（决策的流动与传递） 为了保证顺序，可以建n列m排点，每个人连ki到T，猪圈连在一起，依次决策。 点数nm。 其实可以更好。 发现其实很多点都是不变的，这样很浪费。 考虑分配的原因，本质是为了后面的人的选择 阅读全文