随笔分类 -  网络流

摘要：网络流最大流问题，这里使s=0，使s与所有的插头相连，最大通量为1，然后插头和转换器相连，最大通量为1，转换器和转换器相连，因为有无限个，所以为inf，然后转换器和插座连，最大通量为1，插座和t相连，最大通量为1，注意这里的插头插座都是string，不是char，比如插头可以是AB（我日李赖赖，写了 阅读全文

摘要：原来最大流可以这样用，刚开始学，果然还是看了题解，karp试了下，超时，于是用了Dinic，然后.....板子就敲错了。。。我怕是要菜死了，这里设0为s，s链接n个任务，最大通量为P，然后把每一天看成一个点，将n个任务与它对应天数区间内的每一天相连，最大连通度为1（经过这条边说明在这一天机器执行这个 阅读全文

摘要：依旧是最大流板子 阅读全文

摘要：网络流最大流问题，开始学最大流了.....Edmonds-Karp板子 阅读全文