题目描述
有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？
本文介绍了如何利用带权并查集算法来求解一个关于信息传递游戏的问题。游戏中，每个参与者都有一个信息传递对象，并在每轮传递生日信息。当某人从他人处得知自己的生日时，游戏结束。题目要求找出游戏需要进行的轮数。通过建立边并合并集合，当发现环时计算环的长度，从而得到最小环的轮数。样例展示了游戏过程及解题思路。
最低0.47元/天 解锁文章
扫一扫
3200
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
