摘要： 网络流维基百科，自由的百科全书在图论中，网络流 (Network Flow)是指在一个每条边都有容量 (Capacity)的有向图分配流，使一条边的流量不会超过它的容量。（边有附带容量的图称为网络。）一道流必须符合一个结点的进出的流量相同的限制，除非这是一个源点 (Source)──有较多向外的流，或是一个汇点 (Sink)──有较多向内的流。一个网络可以用来模拟道路系统的交通量、管中的液体、电路中的电流或类似一些东西在一个结点 (Node) 的网络中游动的任何事物。目录[隐藏]1定义2例子3算法4应用5普遍化及专门化6参考7外部连接[编辑]定义假设是一个有限的有向图，它的每条边都有一个非负值 阅读全文

摘要： 1 http://poj.org/problem?id=1364/* 2 题意： 3 告诉你有一列长度为n的数列和m个关系式。每个关系式的表述为： 4 si ni “gt” c 或者是 si ni “lt” c。分别代表该数列第si项一直加到第si+ni项的和大于c， 5 和第si项一直加到第si+ni项的和小于c。求是否存在满足以上m个要求的数列。是则输出“lamentable kingdom”， 6 否则输出“successful conspiracy”。 7 8 tmd 犯糊涂了 用dis[i]表示 前i 项和 题中 s... 阅读全文