蓝桥杯历届试题-网络寻路 （C++代码）

解题思路:就是个邻接图

注意事项:注意中间的必须转发两次到目的地  题读清楚就没什么问题

参考代码:#include<iostream>
#include<vector>
using namespace std;
vector<int>a[10005];
int vis[10005],n,ans=0,m;
void dfs(int j,int cur,int step)
{
 if(step==3)
 {
  ans++;
  return ;
 }
 for(int i=0;i<a[cur].size();i++)
 {   int l=a[cur][i];
  if(!vis[l]||(step==2&&l==j)) //必须恰好被转发两次到达目的地

  {                                     //这个细节炸了我无数次运行错误
      vis[l]=1; 
     dfs(j,l,step+1);
      if(l!=j)vis[l]=0;  //目的点到源点的时候
    }
 } 
 return ;
 
}
int main()
{   ios::sync_with_stdio;
 cin>>n>>m;

 for(int i=0;i<m;i++)
 {  int x,y;
  scanf("%d%d",&x,&y);
  a[x].push_back(y);
  a[y].push_back(x);
 }
 for(int i=1;i<=n;i++)
 {
  vis[i]=1;
  dfs(i,i,0);
  vis[i]=0;  
    }
    cout<<ans;
  return 0;
}