Ka8

摘要： 新一届的NOIP，允许使用STL，给编程者提供了很多方便。STL = Standard Template Library，标准模板库，从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。那么我就给大家介绍介绍先从vector讲起，vector是一种非常普遍，广受人们好评和利用的一种容器，类似于栈，可以将一个元素加入队尾，或把队尾的元素排出，其中中的元素可以进行访问，vector也可以当数组来用所以非常方便。View Code int main(){ int i, x, b[10] = {10, 9, 2, 8... 阅读全文

摘要： 网络最大流问题，就是一个有向图G=（v，e）每条边的边权可以想象成一个管道的宽度，水流从起始点流入汇点，即使你之前的流水量很大，但一条通路中最细的管道才是这条路的最终水量，类似于木桶效应，求的是到汇点最大流量是多少。那么具体解决方法就是建造两个图，层次图和剩余图，层次图先用广搜把每个点标上level，从低级流向高级，剩余图如果是从低级向高级，表示的是这条管道还剩多少流量可以使用，反向的从高级流向低级表示的是高级点能够消耗多少流量。也就是两个量相加总是这条管道的宽度。 然后便是一次又一次的从起始点流向汇点的搜索，知道无路可搜。 嗯刚学的网络最大流，发现dinic多路增广着实好用，比Din... 阅读全文