L3-029 还原文件 (30 分)(DFS)（C/C++）

输入样例：

17
95 70 80 97 97 68 58 58 80 72 88 81 81 68 68 60 80
6
4 68 58 58 80
3 81 68 68
3 95 70 80
3 68 60 80
5 80 72 88 81 81
4 80 97 97 68

输出样例：

3 6 1 5 2 4

a[i]存储第i个折线角点的高度;
f[i]存储第i个纸条碎片的信息。
通过DFS从没有切碎的纸片最左端开始尝试所有纸条碎片的匹配，
now表示当前所需要匹配的碎片左侧在未碎纸片上的位置，
将匹配上的纸条碎片编号添加到ans中记录，并使用vis标记是否已经匹配上了，如果Ans的容量等于纸片数量，则表示已经完成所有匹配，输出结果并返回。

#include<bits/stdc++.h>
#define llu unsigned long long
using namespace std;

vector<int> ans,f[110];
int a[100010],n,m;
bool vis[110];
bool flag1,flag2;//flag1代表纸条是否已经全部拼接上，
				//flag2代表当前的纸条是否能够拼接上。 
void dfs(int now)
{
	if(ans.size()==m)
	{
		flag1=1;
		for(int i=0;i<m;i++)
		{
			if(i)cout << " " ;
			cout << ans[i] ;
		}
	}
	if(flag1)return ;
	for(int i=1;i<=m;i++)
	{
		if(vis[i])continue;
		flag2=0;
		for(int j=0;j<f[i].size();j++)
		{
			if(f[i][j]!=a[now+j]){
				flag2=1;
				break;
			}
		}
		if(flag2)continue;
		ans.push_back(i);
		vis[i]=1;
		dfs(now+f[i].size()-1);
		vis[i]=0;
		ans.pop_back();
	}
}

int main()
{
	cin >> n ;
	for(int i=0;i<n;i++)
	{
		cin >> a[i] ;
	}
	cin >> m ;
	for(int i=1;i<=m;i++)
	{
		int k;
		cin >> k ;
		for(int j=0;j<k;j++)
		{
			int t;
			cin >> t ;
			f[i].push_back(t);
		}
	}
	dfs(0);
	return 0;
}