懒惰孩子开设的“善良OJ”实际上是一个黑OJ，每当用户AC一道题就会安装一种木马。老Z发现这个OJ的木马在他的电脑上不存在，他决定通过做题来收集木马。问题在于某些木马不能共存。神仙规定只有(n-1)对木马不能共存，老Z想要知道最多可以获取多少种木马。
Description
LazyChild开了一家“善良OJ”。但大多数人都不知道，这其实是家黑OJ。亲爱的同学，请不要惊讶，古时候有黑店，现代为什么不能有黑OJ呢？每AC一道题，网站便会自动在电脑上安装一种木马。LazyChild通过窃取信息获取收益（如网游帐号、OI资料、YuanY和TT的照片等等）。
作为一名资深黑客，老Z某日突然发现，“善良OJ”上的木马，自己电脑上都没有。这可十分让他过意不去。老Z决定通过多A题，来丰富自己电脑的病毒库。
经过调查，老Z发现，很多木马是不能共存的。比如“和谐”木马与“团结”木马，两者只能任选其一。然而，老Z是个完美主义者，他想要自己的病毒库尽可能充实。
老Z不懈的追求最终感动了上天。天上的神仙（半仙？）“牛人雨”给这个问题稍稍降低了一点难度。神仙规定，对于n种木马，有且仅有(n-1)对不能共存，并且对于每种木马，都存在至少一个木马与之不能共存。
老Z不在乎自己AC多少题。请告诉他，他最多能从“善良OJ”上获取木马的个数。</
最低0.47元/天 解锁文章
扫一扫
622
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
