散步(dfs)

本文通过深度优先搜索算法(DFS)探讨如何在南山校区找出所有满足条件的散步路线,即从住所出发,经过每个景点一次,最后返回住所。文章提供了输入输出格式,并给出了解决此类问题的思路和方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

最近小明喜欢上了散步。小明住在南山校区,他发现南山校区有n个景点
(从1到n进行编号)很值得观赏,比如竹林舞步,小河夕阳等。小明不想错过
每个景点,但又不想在一次散步过程中经过任意一 一个 景点超过一次。 小明的散步方案要求是从住所(设编号为0)出发,经过每个景点有且仅有一次,最后回到住所。你能告诉他满足要求的方案总数是多少吗?
[输入格式:]
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据首先输入1个整数n (1≤n<10),然后有n行输入。第i行先输入-一个整数m; (1≤m;≤n),然后是m个整数,表示从景点i所能直达的景点(也可以是
住所)编号。当然,若景点1能直达景点2,则景点2同样也能直达景点1。
[输出格式:]
对于每组测试,在一行上输出满足小明的散步方案要求的方案总数。

输入样例:

3
5
3 0 2 5
3 0 1 3
2 2 4	
3 0 3 5
2 1 4
4
4 0 2 3 4
2 1 3
2 1 2
2 0 1
9
2 0 2
2 1 3
2 2 4
2 3 5
2 4 6
3 5 7 9
3 0 6 8
2 7 9
2 0 8

输出样例:

2
0
4
//#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
using namespace std;
const int N = 12;
int g[N][N],num[N];
bool st[N];
int n,m,sum = 0,add = 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值