【摘要】第一次 div.2 场切 3 道！ 题目大意 给定一棵树，每个点上有一个对换 \(\sigma_i=(a_i b_i)\)。\(q\) 次询问，每次给定 \(u,v,x\)。设 \(u\to v\) 路径上的点分别是 \(u,k_1,k_2,\dots,k_m,v\)，求 \(\sigma_v\si 阅读全文