摘要:
这道题的建模不太难,基本你用过转换插头的话就明白是怎么回事了hh 1.源点与所有【已有plug】连边 2.【所有device】与汇点连边 3.该device用的插头与device连边 4.转换插头连边,这里容量是INF 网络流里流的是这种安排plug的方案可不可行,1是可行,0是不可行 做题的时候我 阅读全文
摘要:
这个思路是真的想不到。 一开始想的是源点到每个奶牛的容量为1,然后奶牛到drink和food可以建容量为1的边,但怎么连到汇点就不知道了。 神来之笔是,把源点跟所有food连边,然后food跟输入指定的奶牛连边,奶牛再按输入跟drink连边,所有drink再去跟汇点连边。【特定奶牛吃了food,再喝 阅读全文