摘要：
CF上的题，就不放链接了，打开太慢，直接上题面吧： 平面上有n个点, 第 i 个点的坐标为 ($X_i ,Y_i$), 你需要把每个点染成红色或者蓝色, 染成红色的花费为 r , 染成蓝色的花费为 b .有m个限制条件, 有两种类型, 第一种类型为$x = l_i$ 上的红点与蓝点个数差的绝对值不超 阅读全文
摘要：
顾名思义，带上下限网络流即对于网络流中的每一条边，都带有流量的上界和下界。 普通的网络流可以看做下界为0的上下限网络流。 1，无源汇带上下界可行流。 定义一个数组d[x]表示图中点x的入度下限和-出度下限和。 建图方式为： 对于图中每一条边，都连流量为上界-下界的边，并在加边的时候统计d[x]。 对 阅读全文
