codefroces中的病毒，这题有很深的trick，你能解开吗？

本文主要是介绍codefroces中的病毒，这题有很深的trick，你能解开吗？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

大家好，欢迎阅读周末codeforces专题。

我们今天选择的问题是contest 1419的C题，目前有接近8000的人通过了本题。今天这题的难度不大，但是真的很考验思维，一不小心就会踩中陷阱，我个人觉得非常有意思，适合周末动动脑。

题目链接：https://codeforces.com/contest/1419/problem/C

题意

有一个叫做Killjoy的特工发明了一种新型的冠状病毒叫做Convid-2069，专门在codeforces平台上传播。这种病毒通过rating传播，只要两个人的rating一样并且其中一个感染了病毒，那么另外一个也会被感染。

这个病毒一开始的时候只有Killjoy自己感染了，他一共和n个人有联系。由于codeforces会定期举办比赛，参加比赛会改变一个人的rating，由于codeforces的规则，导致所有参赛的人的rating变动的总量为0，也就是说有人升了一定会有人降，大家的总和保持不变。已知Killjoy自己不会参赛，请问最少需要多少次比赛可以将所有人都感染。

对于每一次比赛，可以不必所有人都参与，传染的发生不需要时间，瞬间就可以传染。很容易证明，我们一定可以在有限次比赛当中将所有人都感染。