摘要： 题意 给定一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点有两个点权 \(A_i\) 和 \(B_i\)；删去第 \(i\) 个点和与之相连的边的代价为 \(A_i\)。定义一个极大连通块的权值为连通块中点的 \(B\)​ 权值和的绝对值。最大化删除若干点后，所有极大连通块权值 阅读全文

摘要： 题意 给定两个大小均为 \(n\) 的数组 \(A\) 和 \(B\)，有两种操作： \(x\leftarrow \lfloor\dfrac{x}{2}\rfloor\) 和 \(x\leftarrow x\times 2\)，求对 \(A\) 进行这两种操作，使 \(A\) 和 \(B\) 数组中 阅读全文