随笔分类 -  图-有上下界的网络流

摘要：题意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。 并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题)，同时最小不能低于Li 阅读全文

摘要：题意：给出一个矩阵前i列所有元素的和，和前j行所有元素的和，求这个矩阵解压以后的原型。（答案不唯一） n,m<=20,1<=a[i,j]<=20 思路：这道题把边上的流量作为原先矩阵中的点 把每一行，每一列都看成一个点 S——>i行 a[i]-m i行——>j列 19 j列——>T b[i]-n 跑 阅读全文