jxwzh

导航

P8186 [USACO22FEB] Redistributing Gifts S

题目
每一个牛都有一个自己喜欢的排列,并且初始的时候,每只牛都是i,求经过n次交换后,每只牛能拿到的最喜欢的
我们来简化这n次操作,a1->a2,a2->a3,a3->a4,a4->5,a5->a1,类似这种操作,很明显这是一个环
那接下来,就可以把初始给的向他喜欢的连一条边,如果是一个环的话,输出这个路径就可以了

posted on 2025-10-05 20:37  kksc111  阅读(0)  评论(0)    收藏  举报