2019年7月15日

摘要： 题目地址 易错点： 需要用pre[]数组记录方案. 阅读全文

摘要： 前置知识：相对大小的圆舞曲 —— 最小割多选一模型 题目地址 基本思路： 最大权闭合子图的权值和等于总正权值减去最大流，即. 建图方法是S连正权值点（边权为点权），负权值点连T（边权为点权的绝对值），正负权值点相互连接（边权为INF）. 证明见《最小割模型在信息学竞赛中的应用》第19页. 易错点： 阅读全文

摘要： 点集 点的集合。 布尔代数 布尔代数起源于数学领域，是一个用于集合运算和逻辑运算的公式：〈B，∨，∧，¬ 〉。其中B为一个非空集合，∨，∧为定义在B上的两个二元运算，¬为定义在B上的一个一元运算。 闭合图 定义一个有向图G=(V,E)的闭合图是该有向图的一个点集，且该点集的所有出边都还指向该点集。 阅读全文

摘要： 题目地址 易错点： 必须熟练掌握当无法在该点继续流量时直接剪枝（d[x]=0）的操作. 无向图的最大流由于两边都可增广，应当全部设置为相同的容量. 特殊矩阵图的构造. 阅读全文