题意：给你一个无向图，判断是否存在长度为K的环。
思路：dfs遍历以每一个点为起点是否存在长度为k的环。dfs(now,last,step)中的now表示当前点，last表示上一个访问的 点，step一个记录路径长度的计数器，s【i】记录从起点到i点的路径长度。如果某点被访问第二次，则说明出现环，判断当前路径长度和它第一次出现是的 长度差是否等于K即可。
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=;
bool e[maxn][maxn],flag;
int s[maxn];
int n,m,k,a,b,t;
bool dfs(int now,int last,int step)
{
if(s[now]) return step-s[now]==k;
s[now]=step;
for(int i=;i<n;i++)
{
if(i!=last&&e[now][i]&&dfs(i,now,step+1))
return true;
}
return false;
} int main()
{
scanf("%d",&t);
while(t--)
{
for(int i=;i<maxn;i++)
{
for(int j=;j<maxn;j++)
{
e[i][j]=false;
}
}
scanf("%d%d%d",&n,&m,&k);
while(m--)
{
scanf("%d%d",&a,&b);
e[a][b]=e[b][a]=true;
}
flag=false;
for(int i=;i<n;i++)
{
memset(s,,sizeof(s));
if(dfs(i,,))
flag=true;
}
if(flag) printf("YES\n");
else printf("NO\n");
}
return ;
}