摘要：
刚读的时候以为是Optimal Milking那道题，但实际上不是的；但借此我也想清了一些东西。 optimal milking里面问的是走的最远的那头奶牛最少走多少，对应到这道题里就是走的最远的people最少走多少；若是这样的话就得二分找可行流了，不然的话没有办法建图。（几乎一样的题稍微问了个不 阅读全文
摘要：
这道题的建模不太难，基本你用过转换插头的话就明白是怎么回事了hh 1.源点与所有【已有plug】连边 2.【所有device】与汇点连边 3.该device用的插头与device连边 4.转换插头连边，这里容量是INF 网络流里流的是这种安排plug的方案可不可行，1是可行，0是不可行 做题的时候我 阅读全文
摘要：
这个思路是真的想不到。 一开始想的是源点到每个奶牛的容量为1，然后奶牛到drink和food可以建容量为1的边，但怎么连到汇点就不知道了。 神来之笔是，把源点跟所有food连边，然后food跟输入指定的奶牛连边，奶牛再按输入跟drink连边，所有drink再去跟汇点连边。【特定奶牛吃了food，再喝 阅读全文