#3062. 分书问题

分书问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已知有n\red{n}本书(从1n\red{1~n}编号)和n\red{n}个人(从1n\red{1~n}编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。

输入格式

输入数据共若干行,第一行为一个正整数nn<=20\red{n(n <= 20)},从第2\red{2}行到第n+1\red{n+1}行,每行有n\red{n}0\red{0}1\red{1}组成,第k\red{k}行表示编号为k1\red{k-1}的人对这n\red{n}本书的喜好列表,0\red{0}表示不喜欢,1\red{1}表示喜欢。

输出格式

输出数据仅一个整数,表示符合条件的分配方案的总数。

样例

输入数据

3
001
010
100

输出数据

1

提示

数据范围与提示

对于 100%\red{100\%} 的数据,n<=20\red{n <= 20}

ts提高测试1

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-2-3 8:45
结束于
2024-2-4 8:45
持续时间
24 小时
主持人
参赛人数
11