[并查集+组合数学] bzoj3444: 最后的晚餐
bzoj3444: 最后的晚餐:http://www.lydsy.com/JudgeOnline/problem.php?id=3444
并查集
因为如果一个人只能和两个人相邻
所以如果入度大于2 printf(“0\n”)
如果存在环 printf(“0\n”)
一个家族有两种方案(正反坐)
家族和家族之间也可以换顺序
排列组合一下就ok了
#include <cstdio...
原创
2018-03-21 20:24:37 ·
202 阅读 ·
0 评论