P6902 [ICPC2014 WF]Surveillance 题解
发布于 2021-08-05
题意 题目链接。 给定一个长度为 $n$ 的环，有 $k$ 个区域被覆盖，求最小的满足环被完全覆盖的区域数量。 解析 先考虑如果是 …
倍增
CF702E Analysis of Pathes in Functional Graph 题解
发布于 2020-08-18
为什么这么裸的题是紫题。 题意 题目链接 注意权值最小值指的是这 $k$ 条边中权值最小的那条边的值就好，题意叙述的很清楚了。另外 …