摘要：
给定排列 $p$ 和 $q$。有一张 $n \times n$ 的网格图，$(i_1,j_1)$ 和 $(i_2,j_2)$ 有边当且仅当 $|i_1 - i_2| + |j_1 - j_2| = 1 (1 \le i_1, i_2, j_1, j_2 \le n)$。你需要构造 $2n$ 条路径，第 $i$ 条从 $(1,i)$ 到 $(n,p_i)$，第 $i+n$ 条从 $(i,1)$ 到 $(q_i,n)$，使得被路径覆盖次数最多的边被覆盖的次数最少。 阅读全文