题目链接:https://www.dotcpp.com/oj/problem1702.html?sid=7509471&lang=1#editor

模板题,dfs,dfs比bfs还简单,这个题是简单的dfs思想,本来不想拿出来了,但既然做了,那就留给以后的人来学习把。

Talk is cheap. Show me the code.

 1 #include<bits/stdc++.h>  2 using namespace std;  3 const int num=100;  4 int n;  5 int graph[num][num];//邻接矩阵  6 bool vis[num];//标记数组  7 int cnt;  8 void dfs(int s)  9 { 10     vis展开=1;//上来标记 11     cout<<s<<" ";//打印走过的 12     for(register int i=0;i<n;i++) 13     { 14         if(!vis[i]&&graph展开[i])//满足条件 15         { 16             vis[i]=1; 17             dfs(i);//下一层 18         } 19     } 20 } 21 int main() 22 { 23     std::ios::sync_with_stdio(false); 24     cin>>n; 25     for(register int i=0;i<n;i++) 26     { 27         for(register int j=0;j<n;j++) 28         { 29             cin>>graph[i][j]; 30         } 31     } 32     dfs(0);//从0开始搜 33     return 0; 34 }

 

热门文章

3月24日更新21M/S,2025年最新高速V2ray/SSR/Clash/Shadowrocket订阅链接免费节点地址分享

这一次的节点更新覆盖了新加坡、香港、日本、欧洲、加拿大、韩国、美国等地区,最高速度可达21 M/S。只需复制下方的Clash/v2ray订阅链接,在客户端添加后即可正常使用。

4月1日更新18.2M/S,2025年最新高速V2ray/Clash/SSR/Shadowrocket订阅链接免费节点地址分享

这一次的节点更新覆盖了美国、日本、加拿大、欧洲、香港、新加坡、韩国等地区,最高速度可达18.2 M/S。只需复制下方的Clash/v2ray订阅链接,在客户端添加后即可正常使用。

Java ArrayList集合(Java动态数组)

Java ArrayList集合(Java动态数组) 一、ArrayList集合的概述和基本使用 1.概述 2.基本使用 二、ArrayList集合的详细介绍 1.定义一个ArrayLi

4月14日更新20.9M/S,2025年最新高速V2ray/Shadowrocket/SSR/Clash订阅链接免费节点地址分享

这一次的节点更新覆盖了香港、欧洲、新加坡、美国、加拿大、日本、韩国等地区,最高速度可达20.9 M/S。只需复制下方的Clash/v2ray订阅链接,在客户端添加后即可正常使用。

3月9日更新18.9M/S,2025年最新高速Clash/Shadowrocket/V2ray/SSR订阅链接免费节点地址分享

这一次的节点更新覆盖了韩国、新加坡、加拿大、日本、欧洲、美国、香港等地区,最高速度可达18.9 M/S。只需复制下方的Clash/v2ray订阅链接,在客户端添加后即可正常使用。

宠物店领养宠物多少钱一天啊(宠物店领养宠物要钱吗)

摘要: 本篇文章给大家谈谈宠物店领养宠物多少钱一天啊,以及宠物店领养宠物要钱吗对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。本文目录一览:1、把狗狗放到宠物店寄养大概是多少钱一..

违约养宠物还能退押金吗怎么处理(宠物店押金不退可以报警吗)

摘要: 本篇文章给大家谈谈违约养宠物还能退押金吗怎么处理,以及宠物店押金不退可以报警吗对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。本文目录一览:1、领养宠物押金一年返还套路怎..

java面向对象是什么意思_java什么是面向对象

java面向对象是指在计算机程序中,模拟现实世界中的概念,借助对象的描述在计算机程序中用类似的实体模拟现实世界中的实体。 什么是对象和面向对象的编程? 对象就是存在的具体实体,具有明确定义的状态和行

动物疫苗的种类及特点有哪些呢(动物疫苗的使用方法及注意事项)

摘要: 今天给各位分享动物疫苗的种类及特点有哪些呢的知识,其中也会对动物疫苗的使用方法及注意事项进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!本文目录一览:1、常.

3月16日更新21.5M/S,2025年最新高速SSR/V2ray/Clash/Shadowrocket订阅链接免费节点地址分享

这一次的节点更新覆盖了欧洲、韩国、日本、加拿大、新加坡、香港、美国等地区,最高速度可达21.5 M/S。只需复制下方的Clash/v2ray订阅链接,在客户端添加后即可正常使用。

归纳