摘要：
题面 给定一个无向图，图上每条边 $x_i,y_i$ 都有两个边权 $a_i,b_i$ ，现在 A,B 要在上面玩一个游戏。 首先 A 要给每个边确定其真正权值是 $a_i$ 还是 $b_i$ ，其中是 $a_i$ 的边的个数恰好是 $k$ 。 之后 B 会在其中选一个最小生成树，A 希望选出来的最 阅读全文
摘要：
题面 给定两个 $0 \sim (N - 1)$ 的排列 ${P_0, P_1, \ldots , P_{N - 1}}$ 和 ${Q_0, Q_1, \ldots , Q_{N - 1}}$。 要求构造两个 $0 \sim (N - 1)$ 的排列 ${A_0, A_1, \ldots , A_{ 阅读全文