摘要: 暴力题选拔赛的题目当时想歪了也不敢下手做题意:三国杀,我方和敌方都有n人,会给出我方武将的全部名字。然后下面n行,第i行先输入一个m,后面跟着m个名字,表示敌方第i个武将能克制我方的这m个武将,没有列出名字的武将则会克制敌方的第i个武将。两方对战,一方武将死了下一位补上,直到一方武将全部死亡则该方输掉了游戏。问你是否能构建出一种无敌的出场方式,无论敌方怎么派出武将,我方都必将取得胜利,如果不能输出No,能的话,输出Yes,另外如果有多种无敌序列,要按名字字典序输出(是指单个单个名字比较,而不是把全部名字压成一个字符串再比较)由于数据规模很小n最大为6,所以其实是个水题,只要暴力枚举两方的全排列 阅读全文
posted @ 2013-03-11 14:51 Titanium 阅读(477) 评论(0) 推荐(0) 编辑