Problem J: J旅游线路

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
美丽的黄山市和池州市一共有个景区,编号依次为1到n,它们之间通过若干条双向道路连接。
小黄慕名来到了九华山和黄山旅游,他打算骑行经过并游览4个景区。他可以在任意景区开始游览,然后结束在任意景区。
小黄的旅游习惯比较特殊,一旦他路过了一个景区,他就一定会进去游览,并且他永远不会参观同一个景区两次。所以他想知道,有多少种可行的旅游路线,使得他可以恰好参观4个景区呢?即,有多少条简单路径恰好经过了4个点。
第一行包含两个整数n,表示景区的总数。
第 2 至第n +1行,每行一个长度为n的01字符串,第i+1行第j个字符为0表示i和j之间没有道路,为1表示有一条道路。
输入数据保证(i,j)的连接情况等于(j,i)的连接情况,且(i,i)恒为0。
输出一行一个整数,即可行的路线总数。
4
0101
1010
0101
1010
8
8条路线分别为:

1->2->3->4 ,4->3->2->1,

2-> 3->4->1, 1->4->3-2,

3-4->1->2, 2->1-4->3,

4-1->2->3, 3->2->1-4