010E

[AGC010E] Rearranging 先思考给一个序列，如何求出交换后的最大字典序 显然，不互质的数之间的相对顺序不会改变，于是可以用拓扑排序求出最大字典序 那考虑先手策略，第一次时找出最小的数，向所有和他不互质的数连有向边，并将这些数向比他小的不互质的数连边，第若干次操作选的必须是已经和第一 ......

考虑先手操作完后得到的序列为 $b_i$，后手如何操作得到最大答案。 由于不互质的数不能交换，所以任意一对 $i<j,\text{gcd}(b_i,b_i)\neq 1$，后手操作后相对顺序不变。 所以可以枚举每对不互质的数，编号小的往大的连边，然后用优先队列跑最大拓扑序。 再考虑先手如何操作。 容 ......