摘要：
首先说一下，什么是上下流，上下流也就是有上下界的网络流，正常的网络流都是只有上界，没有下界，但是当有下界限制的时候就可能出现因不能满足所有下界而无解的情况，这种问题一般分为三种问法，有源/无源可行流判断，有源最大流，有源最小流，首先先说下怎么处理上下... 阅读全文
posted @ 2014-08-14 16:12
猫携
阅读(40)
评论(0)
推荐(0)
摘要：
题意： 要求构造一个矩阵，给你行和，列和，还有一些点的上下范围，输出一个满足题意的矩阵。 思路： 这个题目很经典，这是自己看上下流后接触的第一道题，感觉很基础的一道题目，现在我们来分析下，如果这个题目是只给行和，列和，让我们构造矩阵应... 阅读全文
posted @ 2014-08-14 15:19
猫携
阅读(69)
评论(0)
推荐(0)
摘要：
题意： 给你一个强连通图，然后问你是否可以找到任意满足条件的集合S,S是非空集合，T是S的补集，满足sum(D[i ,j]) b ,b->a,那么我们可以直接建边a->b(下界 D 上界 B + D) b->a(下界 D 上界 B + D)这样跑一... 阅读全文
posted @ 2014-08-14 15:11
猫携
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号