摘要: 题意 有一个 \(n\) 个点 \(m\) 条边的DAG。每个点有权值 \(a_i\) 和 \(b_i\)。有 \(q\) 次操作,每次操作为以下其中之一: 给出 $1\ x\ y $,交换 \(a_x\) 和 \(a_y\)。 给出 $2\ x\ y $,交换 \(b_x\) 和 \(b_y\)。 阅读全文
posted @ 2025-03-20 20:02 Twilight_star 阅读(11) 评论(0) 推荐(0)