辛勤柜子

文章
3
资源
0
加入时间
2年10月21天

King of the Waves

题意:给你n,代表有0 n-1个人,给你n行,每行n个字符, 字符是X,i=j就是这个人在这个位置 1 代表,i人能赢j人当king 0代表输; 游戏规则是b 是king a能赢b a当king 问裁判按什么安排顺序0能当king一开始思路是A能打赢B就连A到B,然后看能否从0遍历到最后的n-1。比赛时考虑到数据量是1000,dfs最坏的复杂度是1000!。就放弃了,而...