摘要：「Luogu3358」 最长k可重区间集问题 "problem" Solution 最大费用最大流模型。 约定：下文采用格式$(u,v,f,c)$表示以$u$为起点，$v$为终点，$f$为流量，$c$为费用的边；$S$为源，$T$为汇 最终实现需要对坐标离散化 称与这些区间有关的线段$(1,n)$为 阅读全文

摘要：「Luogu3357」 最长k可重线段集问题 "problem" Solution 与 "「Luogu3357」 最长k可重区间集问题" 类似，但此题需要考虑斜率不存在的线段 我们将每个线段的两个端点中$x$坐标较小的那一个认为是线段的起点，另一个为终点 考虑拆点，我们将坐标上的每一个点拆成两个点$ 阅读全文