小x分秘籍

小x分秘籍

测试数据来自 wjszez/1640

快过年了,小x终于放寒假了,但是OI教练不会让他们爽的,给他们一同训练的n个OIer小伙伴准备了n本“秘籍”(编号1~n),每人必须且只能选一本,假期要学完!不过OI教练还是要照顾小x他们的情绪的,万一把他们惹毛了,全部退出了,OI教练就光杆了!所以教练让每个人写三本自己最喜欢的书(不喜欢也得喜欢),然后他尽可能保证每个人分到的都是自己“喜欢”的书。OI教练水平太菜了,但又有点强迫症,他想知道能不能完成分配,如果能完成分配又有多少种分配方案呢?他又把这个任务交给了小x,可怜的小x!
【输入格式】
第1行:一个数n
第2行~第1+n行:每行3个数,表示ai喜欢的书的序号
【输出格式】
只有一个数:总方案数total。(无法满足则方案数为0)
【样例输入】
5
1 2 3
1 2 3
1 2 3
1 2 5
3 4 5
【样例输出】
6
说明/提示
所有数据:3<=n<=10

信息

ID
2050
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者