摘要：
"Link" 建立这样的一个网络模型：每个点自带$1$的流量，所有流量沿着边进行流动，最后汇聚到汇点。 也就是说每条边在某个方向上可能有流量，除了汇点以外一个点流出的流量比流入的流量大一。 那么一个多边形（环）中的点的个数就是流出环的流量总和减去流入环的流量总和。 我们不妨选择横坐标最小的点作为汇点 阅读全文
摘要：
"Link" 我们可以先统计任意$k 1$个关键点覆盖的连通块大小之和，再减去$k 1$乘上$k$个关键点都覆盖的连通块大小。 所有$k 1$个关键点覆盖的连通块可以先预处理关键点覆盖范围的前缀交和后缀交，再枚举未被选的关键点$i$计算$pre_{i 1}$和$suf_{i+1}$的交。 不难发现任 阅读全文