P8186 [USACO22FEB] Redistributing Gifts S
题目
每一个牛都有一个自己喜欢的排列,并且初始的时候,每只牛都是i,求经过n次交换后,每只牛能拿到的最喜欢的
我们来简化这n次操作,a1->a2,a2->a3,a3->a4,a4->5,a5->a1,类似这种操作,很明显这是一个环
那接下来,就可以把初始给的向他喜欢的连一条边,如果是一个环的话,输出这个路径就可以了
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/928713.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!