P6902 [ICPC2014 WF]Surveillance 题解

发布于 2021-08-05

题意 题目链接。 给定一个长度为 $n$ 的环,有 $k$ 个区域被覆盖,求最小的满足环被完全覆盖的区域数量。 解析 先考虑如果是 …