博物馆网站 微信 微博 建设方案,wordpress 一键转微信,金融类网站开发,专业网站制作设计公司哪家好深搜板子题#xff0c;无向图#xff0c;加边加两个#xff0c;dfs输入两个参数变量#xff0c;一个是当前深搜节点#xff0c;另一个是父节点#xff08;避免重复搜索父节点#xff09;#xff0c;恢复现场 ///首先完成数组模拟邻接表#includeiostream #incl… 深搜板子题无向图加边加两个dfs输入两个参数变量一个是当前深搜节点另一个是父节点避免重复搜索父节点恢复现场 ///首先完成数组模拟邻接表#includeiostream #includecstring #includealgorithm using namespace std;const int N 10010; int ha[N],e[2*N],nx[2*N],idx;//数组模拟邻接表 bool vis[N];//标记数组int n,m; int ans0; int res0;void add(int a,int b){e[idx]b;nx[idx]ha[a];ha[a]idx;idx; } void dfs(int n,int fa){//进行遍历for(int i ha[n]; i !-1; inx[i]){int j e[i];if(jfa)continue;if(!vis[j]){//printf(j%d, ans%d \n,j,ans);ansans1;//加1vis[j]1;//标记dfs(j,n);//下一层resmax(ans,res);//取最大值ans--;//恢复现场vis[j]0;//恢复}} }int main(){scanf(%d%d,n,m);int a,b;memset(ha,-1,sizeof(ha));for(int i 1; i n; i){scanf(%d%d,a,b);add(a,b);add(b,a);}dfs(m,-1);vis[m]1;printf(%d\n,res);return 0; }