摘要：
又要来一篇高质量的博客了 这道题可以用BZOJ1001做例子， 首先我们来张图 这张图有6个点，10条边，每条边都有边权。 那么什么叫最大流最小割捏？ 解释如下 在一个平面图中，能够从起点到达终点的最大流量，等于，如果从网络中移除就能够导致网络流中断的边的集合的最小容量和。 那么这个问题如何转变为最 阅读全文
摘要：
坦白的说这是一道水题，但是因为是BZOJ上的1001，所以这道题有着特殊的意义。 关于最大流转最短路的博客链接如下：关于最大流转最短路两三事 这道题的图形很规矩，所以建边和建点还是很简单的。 题目如下 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔 阅读全文