[AGC010E] Rearranging

[AGC010E] Rearranging

先思考给一个序列，如何求出交换后的最大字典序

显然，不互质的数之间的相对顺序不会改变，于是可以用拓扑排序求出最大字典序

那考虑先手策略，第一次时找出最小的数，向所有和他不互质的数连有向边，并将这些数向比他小的不互质的数连边，第若干次操作选的必须是已经和第一个点连通的点，向外拓展