摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4331 给定一个整数序列$a_1, a_2, ··· , a_n$，求出一个递增序列$b_1 < b_2 < ··· < b_n$，使得序列$a_i$和$b_i$的各项之差的绝对值之和$|a_1 - b_1| + 阅读全文
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/68/problem/2 给定一张 \(n\) 个点 \(m\) 条边的无向图，无重边无自环，每个点有点权，每条边有边权。 我们定义一条路径的权值，为这条路径经过的点权最大值乘以边权最大值。 对于每个点对 \((u,v 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3247 给定一张 \(N\) 个顶点 \(M\) 条边的无向图（顶点编号为 $1,2,...,n$），每条边上带有权值。所有权值都可以分解成 $2a\times 3b$ 的形式。 现在有 \(q\) 个询问，每次询 阅读全文