有几个测试点不是TLE,而是直接wa掉,可以过一部分点,有没有大佬帮忙看下哪里有问题,看了好久没看出来
//P1088 普及- 30/100
#include <iostream>
#include <vector>
using namespace std;
vector<int> path;
vector<bool> vis;
int n, m;
int flag = 0;
void dfs(vector<int>& v,int& cnt) //cnt是dfs次数,cnt=1时是初始排列
{
if (path.size() == n)
{
cnt++;
if (cnt == m + 1)
{
flag = 1;
for (int i = 0; i < n - 1; i++)
cout << path[i] << " ";
cout << path[n - 1] << endl;
}
//cout << "cnt = " << cnt << endl;
return;
}
if (flag == 1)
return;
for (int i = 0; i < n; i++)
{
if (vis[i])
continue;
path.push_back(v[i]);
vis[i] = true;
dfs(v, cnt);
path.pop_back();
vis[i] = false;
}
}
int main()
{
ios::sync_with_stdio(false);
cin >> n >> m;
vis.resize(n, false);
vector<int> v(n);
for (int i = 0; i < n; i++)
cin >> v[i];
int cnt = 0;
dfs(v,cnt);
return 0;
}