2696: 树形图计数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：7
题目描述
小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵树形图，树形图包括所有点。
输入
第1行输入1个正整数：n，表示图中点的个数
第2~n+1行每行输入n个字符，描述了这个图的邻接矩阵。第i+1行第j个字符如果是0则表示没有从i连向j的有向边，1表示有一条从i到j的有向边。
输出
输出1行1个整数，表示这个有向图的树形图个数。
样例输入 复制
4
0100
0010
0001
1000样例输出 复制
4提示
对于100%的数据，n<=8。