LUlululu1616

摘要： 牛牛题。 题意：给出两个排列 \(p,q\)，要求构造一种路径方案，\((1,i)\rightarrow(n,p_i)\)，\((i,1) \rightarrow(q_i, n)\)，要求经过次数最大的边经过次数最少。 做法： 首先 \(p_i=i,q_i=i\) 直接就是 \(1\)，轻松构造。 阅读全文