摘要：
POJ 3680 Intervals "题目链接" 题目大意：给定一些开区间$(a_i,b_i)$，以及区间的价值$w_i$。每个点最多被$k$个区间覆盖，要求最大化选取的区间的价值和。 非常神奇的费用流。 我们首先将点离散化，假设有$m$个点。然后建立超级源$S$和超级汇$T$。 首先连两条边$( 阅读全文
摘要：
洛谷P2057 【SHOI2007】善意的投票 "题目链接" 这道题是最小割的一个经典应用：划分集合。 题目的意思就是就是将所有的小朋友分为两个集合：同意睡觉和不同意睡觉的。不同的集合之间的边都要断开。 我们设$S$为投票结果为不想睡觉的小朋友(颜色为0)的集合；$T$为投票结果为想睡觉的小朋友(颜 阅读全文