间模式,命题房的设置在校队训练时常有。由教练从海量的题库中勾选特定的几道,供队员们进行专项练习。
当袁天目光落在屏幕上时,对于题目难度简直是毫不意外地呻。吟了一声。
【a题:勇士决斗】
【国王发布高额悬赏,吸引世界各地n名勇士前来争夺。他们围成一圈,每场决斗在相邻的两人之间发生,败者淘汰离场。不同勇士间存在胜负关系克制,给定a[n][n],若a[i][j]=1,i一定能赢j;若a[i][j]=0,i一定会输j。】
【求所有可能赢到最后的人。】
[注:1≤n≤100]
……难搞。
就算n=5,比斗顺序都有无数种可能。可以1号跟2号打,4号跟5号打,哪边先出结果哪边先去和3号打。或者2和3打,4和5打,1在最后守关。再或者仍旧是2跟3先打,胜者打4,再胜者打1,再再胜者去打5。
一团乱麻。
更不用说n最大可以取到一百。
即使是征战过几年,对可能遇到的各种麻烦有心理预期,袁天一时间都没办法形成完整思路。他双手搭在键盘上,若有所思。
经历过刚才第一堂的理论课,他对这个过往成绩如死水被外界所有人轻视的校队产生了极大的好奇,尤其是对吴升此人的判定简直发生了翻天覆地的变化,进训练房的时候就有一种预感,果不其然,第一道就上难度。
袁天挠挠脑袋,心说也是够了,两天时间做十一道,难不成真的从今天就开始通宵死磕。他看回题,刚打算写个动态树试试,就见右侧成员列表忽的一个跳动,有一抹青涩又极显眼的绿色突兀地闪出。
他大惊,连忙
本章未完,请点击下一页继续阅读! 第3页 / 共4页