Books Exchange(递归)
原题链接VJ
题意:
题目给出q组数据,每组数据n个元素,假设分别为a1,a2,a3,a4…an。第i个元素行动一次可以到达第ai个位置。求每个与元素经过多少次行动后回归第i个位置。
数据范围:1<=n<=2e5
思路:
假设第i个元素经过x次行动后回到了第i个位置,那么在这x次行动中所经过的所有位置,这些位置到达它们本身所需要的行动次数也是x。用dfs递归的同时,开一个数组记录一下访...
原创
2019-10-29 21:53:58 ·
238 阅读 ·
0 评论