8月18日总结

上午，用2小时一起做cf的题训练，做完题发现，自己还不如高中时候了，高中还会去总结题型跟对应的模型。

比如这个http://blog.csdn.net/zzcblogs/article/details/77386849题目，想了好久。。其实求 最值的最值 很多都是二分 什么求最大值中的最小值 ，求最小值中的最大值。都是可以通过二分来求得。

在网络流中，对于顶点上的流量限制，一般流量的限制都是在边上的。

但是在 hdu 3376matrix again中 的条件是 ，每个结点只能访问一次，就是对结点的流量做出了限制；

我们可以把每个顶点拆成两个。拆点之后得到 入顶点 跟 出顶点，将指向 原顶点 的边改成指向 入顶点， 将从 原顶点 指出的边 改成 出顶点 指出。 把容量限制转化到这两个顶点之间的边中。   这样一来就把 对顶点的流量限制转化到边上了。（看了好久才看懂，真的菜