Problem 4148 --J旅游线路

4148: J旅游线路

上一题 正确率: $INF\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

美丽的黄山市和池州市一共有个景区，编号依次为1到n，它们之间通过若干条双向道路连接。
小黄慕名来到了九华山和黄山旅游，他打算骑行经过并游览4个景区。他可以在任意景区开始游览，然后结束在任意景区。
小黄的旅游习惯比较特殊，一旦他路过了一个景区，他就一定会进去游览，并且他永远不会参观同一个景区两次。所以他想知道，有多少种可行的旅游路线，使得他可以恰好参观4个景区呢？即，有多少条简单路径恰好经过了4个点。

Input

第一行包含两个整数n，表示景区的总数。
第 2 至第n +1行，每行一个长度为n的01字符串，第i+1行第j个字符为0表示i和j之间没有道路，为1表示有一条道路。
输入数据保证（i,j）的连接情况等于（j,i）的连接情况，且（i,i）恒为0。

Output

输出一行一个整数，即可行的路线总数。

Sample Input复制

4
0101
1010
0101
1010

Sample Output复制

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

推荐代码 查看4148 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$122 $ms] HB 1102388 2024-05-27 15:20:41
内存最少[$18708 $KB] HB 1102388 2024-05-27 15:20:41
第一AC HB 1102388 2024-05-27 15:20:41
第一挑战 HB 1102388 2024-05-27 15:20:41

赛题来源/所属竞赛 安徽省机器人大赛2024 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛