L2-031 深入虎穴 (25 分)

最新推荐文章于 2024-08-02 17:54:42 发布
最新推荐文章于 2024-08-02 17:54:42 发布
阅读量630 收藏
点赞数 1
分类专栏： Tree 团体程序设计天梯赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SYaoJun/article/details/96909769
版权
这篇博客深入探讨了深度优先搜索（DFS）算法在解决问题中的应用，强调了在实际解题过程中寻找正确起点的重要性，并指出编号通常从1开始的设定。
摘要由CSDN通过智能技术生成

DFS

注意：这道题需要寻找起点，不能自己认为1就是起点。
而且本题编号是从1开始。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
vector<int> v[maxn];
int inD[maxn]={
   0};
int maxDepth=0,num=1;
void dfs(
最低0.47元/天 解锁文章
SYaoJun
关注
专栏目录
L2-031 深入虎穴 （25 分)
ssf_cxdm的博客
04-06 1441
题目链接 题目大意与分析：先寻找根结底，然后广度优先搜索，寻找层次最大的结点。 提交代码： #include<iostream> #include<vector> #include<queue> #include<cstdio> using namespace std; int main(){ int n,root,door; sc...
L2-031 深入虎穴 (25 分)-PAT 团体程序设计天梯赛 GPLT
柳婼 の blog
07-17 1117
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。 输入格式：输入首先
L2-031 深入虎穴(BFS)
weixin_30608503的博客
03-31 796
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷...
L2-031 深入虎穴 (25分) c++代码
最新发布
REIDIO的博客
08-02 158
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。
PTA团体程序设计天梯赛-练习集 L2-031 深入虎穴（BFS）
一粒大榴莲的博客
08-07 1379
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。 输入格式： 输入首先在
L2-031 深入虎穴 (25分)
zqc的博客
04-19 924
L2-031 深入虎穴 (25分) 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同...
2019年天梯赛-全国总决赛-L2-031 深入虎穴（25 分)
大白1106的博客
03-31 1457
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858888 题目大意：非二叉树的遍历。bfs和dfs均可，但是注意，树的根节点并非是1，是入度为0的节点！！ #include <iostream> #include <algorithm> #include &l...
题目：L2-031 深入虎穴 (25 分)
hdhchf的博客
04-20 486
题目：题目详情 - L2-031 深入虎穴 (25 分) (pintia.cn) 大意 已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 思路 1.首先需要定义一个容器 2.再计算他的根部 坑点：无 步骤一 vector.
L2_深入虎穴
weixin_30667301的博客
03-30 830
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫...
L2-031 深入虎穴
qq_42681421的博客
08-27 567
思路：建树找到所有结点未被通向的结点即树的根节点，根据题意找到树的层数最高的那个结点即可 #include <iostream> #include<bits/stdc++.h> using namespace std; struct Node { vector<int> child; }node[100001]; int n,num,e,root,m...
PTA L2-031 深入虎穴 (25 分) 邻接表+BFS
Ccc_2018
08-15 1118
题目描述: 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他...
L2-031 深入虎穴（bfs 有坑)
Stormjing的博客
04-01 619
这道题是前天天梯赛的题，当时看了一下以为要建树，加上vector忘了怎么插入数据，就没做，下面看了一下，直接bfs就行，注意这题有个坑，要先把入口求出来，就是入度为零的节点，因为题目没说1一定是根节点 #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; typedef long long ll;...
l2-017 人以群分 (25 分)
03-16
l2-017 人以群分是一道算法题，需要根据给定的数据，将人群分成两组，使得两组人数之差最小，并输出这个最小的差值。这道题需要使用贪心算法，先将人群按照身高从小到大排序，然后从最矮的人开始，依次将其分配到两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值