摘要：
题面 Description ADN公司内部共 n个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。若员工u和员工 v有矛盾，用边(u, v)表示，共 m个矛盾。最近，ADN公司内部越来越不团结，Amber决定裁员。Amber想得到一个被裁人员的清单，使得被裁人员间的不团结率最高。不团结率定义为 阅读全文
摘要：
题目大意 给定一个无源无汇的网络，边的容量有上下界限制，试构造一个合理的流量。 题目分析 求无源汇上下界的可行流 模板题。 ①增加一个附加源和汇$S,T$。 ②把每个节点的$\sum b_{u,i}$和$\sum b_{i,v}$求出来，$b$是指下界。 ③对于每个节点，若$\sum b_{u,i} 阅读全文