题目名称	164. [USACO Mar07] 圆桌会议
输入输出	`round.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	BYVoid 于2008-10-07加入
开放分组	全部用户
提交状态
分类标签	USACO 搜索法
	分享题解

通过：101，提交：217，通过率：46.54%
增强型图元文件	100	0.000 s	0.03 MiB	C++
增强型图元文件	100	0.000 s	0.03 MiB	C++
魔笛	100	0.009 s	1.37 MiB	C++
增强型图元文件	100	0.010 s	0.03 MiB	C++
Oasiz	100	0.017 s	0.32 MiB	C++
reØreOré	100	0.020 s	0.31 MiB	C++
Go灬Fire	100	0.020 s	0.32 MiB	C++
S.H.马卡卢索	100	0.021 s	0.32 MiB	C++
Mealy	100	0.024 s	0.32 MiB	C++
锝镆氪锂铽	100	0.024 s	1.37 MiB	C++

本题关联比赛
普及组2016模拟练习3

关于圆桌会议的近10条评论(全部评论)
搜索打不过打表的hhhhh23333333333 菜徐坤 2018-11-27 20:31 9楼
劳资竟然在这道题上卡了1h，劳资的骑士们：亚瑟王，莫德雷德,兰斯洛特，高文，杰兰特，加雷思，加拉哈德，加荷里斯，鲍斯，贝德维尔，凯，兰马洛克，珀西瓦尔，特里斯坦。给我做掉FJ和他的奶牛们！！！！！！！！！！！！！！！！！！！！！！增强型图元文件 2018-08-04 15:42 8楼
令f[1]=a[i]即第一个确定下来，然后让后面N-1个去排序我循环写成i=1（应该是i=2）结果还过2个点，数据有多弱啊。。还有～只有一个人的时候输出1 ユッキー 2017-05-27 15:09 7楼
这个题，左右手没关系，枚举第几个没关系，因为桌子是圆的炎帝 2015-10-26 06:32 6楼
终于过了不容易啊……可以用字典序生成全排列的方法，不用深搜。时间复杂度O((n-1)!) 赵寒烨 2013-08-27 20:11 5楼
n值太小...所以就固定第一个点，DFS求其它点的全排列，check一下就好..QAQ raywzy 2013-08-27 19:24 4楼
妈蛋交错代码....= = 老师好~~~ 2013-08-27 17:14 3楼
DFS基本练习题，至于其中的特殊要求，可做以下处理：固定第一个人的位置，枚举其他人的位置，这样可以保证不会重复枚举同种情况。（例如，不固定第一个人的情况下，枚举结果可能出现：[1,2,3,4]和[2,3,4,1]，本来是一种情况却被枚举两次）还有：膜拜楼上祝神牛程序的速度啊。 Truth.Cirno 2011-11-01 18:44 2楼
最後4組數據很奇怪！ Makazeu 2011-10-30 18:25 1楼