摘要：
https://www.luogu.org/problemnew/show/P3959 模拟退火解法 发现prim求最小生成树是明显错误的 因为prim每次要取出边权最小的点 然而在这道T中这样做不一定是最优的 因此可以随机取出点，这就可能是最优 当重复次数达到一定次数时，就极有可能成为最优解 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3960 如果 x = 1，相当于维护一条链，每次取出第 k 个数放在序列末尾假设有 n + m + q 个位置，每个位置有数为 1 ，没有数为 0，取出后不前移，那么第 k 个数就是第 k 个 1 的位置初始时 1 ~ 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3958 连边bfs / 并查集 阅读全文