摘要：
有一些区间，选择区间$i$可以获得$w_i$的收益，要求每个点上选择的区间少于$k$个，求最大收益。 建图$S(k) \rightarrow x_1(k)\rightarrow x_2(k)\rightarrow...(k)\rightarrow x_n$，对于每个区间有$x_{l_i} (1,w_ 阅读全文
posted @ 2018-10-12 14:51
Utoрia
阅读(257)
评论(0)
推荐(0)
摘要：
“最大流”标签由于指代不明已被取消。 “最小割”标签指最小割性质和最小割选择模型。 阅读全文
posted @ 2018-10-12 10:15
Utoрia
阅读(186)
评论(0)
推荐(0)
摘要：
概述 路径覆盖模型的特点是DAG中每个点经过且只经过一次，且一条路径覆盖路径上的所有点。 将每个点拆为$x$和$x'$，暂不考虑其实际意义。然后连边$S\rightarrow x$，$x'\rightarrow T$，对于原图中的边$u\rightarrow v$，连边$u\rightarrow v 阅读全文
posted @ 2018-10-12 10:13
Utoрia
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号