摘要:
0.Description 好 长 啊 1.Solution 此题是一道综合了各种基础算法的难题,主要考验选手对 C++ 语言的掌握程度。 不口胡了,直接说注意事项: 1.仔细读题!仔细读题!仔细读题!(至少读五遍!) 2.注意递归无懈的写法; 3.注意时刻判断有没有猪死亡、游戏是否结束; 4.注意 阅读全文
摘要:
前篇:最大流 0.概述 我们在之前已经探讨了网络最大流的定义、两种求法及应用,如果有不了解的同学可以翻阅我之前的博客。 而费用流(最小费用最大流)与普通最大流的区别就是它在每条边上加了一个单位流量的费用,需要在满足最大流的同时满足费用最小。 百度百科(比最大流还不像人话,建议跳过) 费用流的应用比最 阅读全文