csust第八次周赛题解(A,D及代码待更新)

B.动漫明星大乱斗 这题可能是这几个题里面最好写的了,没有这题直接爆0了,还是太菜了啊。 题意: n个人,每个人都选择一个人与之战斗,并且会无限的战斗下去,求只进行最多一场战斗的人数(无论以谁为起点)。 思路: 1.一开始想,如果有几个人构成一个环,他们就会进行无数场战斗,但貌似不知道怎么实现,而且不全面。 2.但其实没这么复杂,首先每个人都至少会进行一场战斗(每个人都有一个战斗对象),如果这个人
相关文章
相关标签/搜索