第三题:一个有2019名用户的社交网络,这些用户中有某些人是好友关系,这里的好友关系是相互的.下述事件在他们之中反复发生,且一段时间内只发生-一次:
有三个用户a, b,c满足a是b与c的共同好友且b, c间没有好友关系,在事件发生时, b,c成为好友且a与b, c均解除好友关系.其它的好友关系均保持不变.
开始时,有1010个用户每人有1009个好友,另外的1009个用户每人有1010 个好友.证明:存在一个事件序列使得其发生之后每个月户至多有一个好友。
第094章
巴顿花了6分钟写完了答案。
在做题的时候, 他一向心无旁骛,自然也干不出转头看向乔御然后挑衅的事情。
更何况, 巴顿有自信, 乔御不会写得比自己好的。
在那天离开之后, 巴顿就去打听了乔御的生平事迹。
这人在华国国内好像有点小名气,但是在世界各大赛事上都查无此人。
或许对方只是藏拙,但对于巴顿来说, 哪怕是放在国际上, 自己也是顶尖的那一批人。
……
……
一个半小时过去了。
艾路托着腮,感觉