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