A30972.【搜索】【回溯】分书问题

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行为1个正整数n(n <=20)

第2~n+1行,每行由n个0或者1组成,第k行表示编号为k-1的人对这n本书的喜好列表,0表示不喜欢,1表示喜欢。

输出格式

一行一个整数,表示符合条件的分配方案的总数。

输入输出样例

  • 输入#1

    5
    00110
    11001
    01100
    00010
    01001

    输出#1

    1
首页