descriptionSolution很明显的最小割，每一个点，向S连一条流量$a_i$的边，向T连$b_i$的边，对于每个相互影响，把i,j连一条双向流量k的边，额外的收入则新建一个点，如a=0，向S连一条b的边，并向集合S的每个点连流量无限边，a=1则反之，

Description　高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。 　　作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值总和最大。Input　　第一行两个正整数n，m。 　　接下来是六个矩阵

Description在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张 地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和一 列，炸弹的威力可以穿透软石头，但是不能穿透硬石头。给定一张n*m

基本概念网络流，顾名思义，就是给出边权，求一个网络的最流量（或者再加上一些别的东西），连边技巧As wo all know,网络流都是要连双向边的，So，if要用数组模拟链表的话，会非常麻烦，因为要多一个反向弧的数组，这里介绍一种技巧连边肯定是边和反向边一起连的，连续连2条，也就是说：

Description有两颗各含N个点的无根树，每棵树中点分别被编号为0,1,2，….,N-1；注意两棵树并不保证同构。 另外给一个N长的整数数组Score[]，记录N个编号的得分，Score中的每个元素可正可负。 问题的任务是寻找 集合{0,1,2,3,4,…,N-1}的一个最优子集subset，要求满足以下条件： 1）在第一棵树中，subset中包含的编号对应的点能构成一个连通的子图；即去

Description求一个二分图的最大费用最大流，并且求出哪些点必需要选。 n<=80n<=80Code#include <iostream>#include <cstdio>#include <cstdlib>#define fo(i,a,b) for(int i=a;i<=b;i++)#define efo(i,q) for(int i=A[q];i;i=B[i][0])using

DescriptionA long time ago, 有一个国家有n 座从0 到n-1编号的城市。城市0 是首都。国家道路网络形成了一个无向连通图。换句话说：某些对城市被双向通行的道路所连接。对于每座城市，可以从城市出发经过一系列连续的道路到达首都。（当两条道路需要在城市外相交时，相交处总是会有一座桥梁，因此城市外并没有路口。）你会获得一个用于描述道路网络的字符矩阵linked。对于每个i 和j，

Description市场中有n个集合在卖。我们想买到满足以下要求的一些集合，所买到集合的个数要等于所有买到的集合合并后的元素的个数。 每个集合有相应的价格，要使买到的集合花费最小。 这里我们的集合有一个特点：对于任意整数k(k>0)，k个集合的并集中，元素的个数不会小于k个。 现在让你去市场里买一些满足以上条件集合，可以一个都不买。Solution题目奇怪的条件就是保证了，对于每个集合，有一

Description从前有张图。 图里 n 个顶点两两之间有 n2 种最小割。 告诉你这 n2 个最小割。 还原出这张图。SolutionCode#include <cstdio>#include <algorithm>#define fo(i,a,b) for(int i=a;i<=b;++i)#define efo(i,q) for(int i=A[q];i;i=B[i][0])