主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem J: J旅游线路
上一题
正确率: $67.50\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$40$
正确数量
$27$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
美丽的黄山市和池州市一共有个景区,编号依次为1到n,它们之间通过若干条双向道路连接。<br /> 小黄慕名来到了九华山和黄山旅游,他打算骑行经过并游览4个景区。他可以在任意景区开始游览,然后结束在任意景区。<br /> 小黄的旅游习惯比较特殊,一旦他路过了一个景区,他就一定会进去游览,并且他永远不会参观同一个景区两次。所以他想知道,有多少种可行的旅游路线,使得他可以恰好参观4个景区呢?即,有多少条简单路径恰好经过了4个点。<br />
Input
第一行包含两个整数n,表示景区的总数。<br /> 第 2 至第n +1行,每行一个长度为n的01字符串,第i+1行第j个字符为0表示i和j之间没有道路,为1表示有一条道路。<br /> 输入数据保证(i,j)的连接情况等于(j,i)的连接情况,且(i,i)恒为0。<br />
Output
输出一行一个整数,即可行的路线总数。
Sample Input
复制
4 0101 1010 0101 1010
Sample Output
复制
8
提示
8条路线分别为:<br /> <p> 1->2->3->4 ,4->3->2->1, </p> <p> 2-> 3->4->1, 1->4->3-2, </p> <p> 3-4->1->2, 2->1-4->3, </p> 4-1->2->3, 3->2->1-4<br />
AOJ
Please Login