zzctommy

摘要： P2891 [USACO07OPEN]吃饭Dining 这题就是网络流的一个技巧，学会了就很好做了 以下连边默认是容量为1的。 考虑把牛拆成两个点，中间连容量为1的边，这样就保证了一头牛只会被经过一次（否则它可能享用很多食物）。前面的点（入点）负责连入边，后面的点（出点）负责连出边。从食物向入点连边 阅读全文