2021年-天梯赛 L2-2 病毒溯源（dfs）

最新推荐文章于 2024-04-18 17:27:31 发布
最新推荐文章于 2024-04-18 17:27:31 发布
阅读量465 收藏
点赞数 1
分类专栏： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52348473/article/details/116357720
版权

题目：

在这里插入图片描述
在这里插入图片描述

思路：

dfs深搜，深搜前排序，保证我们搜到的是最小序列；

Code：

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <string>
#include <algorithm>
#include <queue>
#include <utility>
#include <stack>
#include <map>
#include <cmath>
#include <numeric>
#include <vector>
#include <set>
#define Ilove return
#define pjq 0
#define mes memset
#define mec memcpy<
最低0.47元/天 解锁文章
半碗无糖蓝莓冻
关注
专栏目录
L2-2 病毒溯源 (25 分)
huaxuanwan的博客
04-26 1316
L2-2 病毒溯源 (25 分) 链接 这题 1.先求最大深度，然后再bfs 2.拓扑（还没玩明白）明天补 1.代码 #include <bits/stdc++.h> using namespace std; const int N = 1e4 +10; int ne[N] , e[N] , h[N] , idx; int n ; int all[N]; int res; int ok ; void add(int a , int b) { e[idx] = b; ne[idx] =
天梯赛L2-38 病毒溯源 (25 分)
m0_51385035的博客
05-03 1211
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。 输入格式： 输入在第一行中给出一个正整数N（≤10​4​​），即病毒种类的总数。于是我们将所有病毒从 0 到N−1进行编号。 随后N行，每行按以下格式描述一...
2021天梯赛L2-038 病毒溯源(DFS)
qq_43738331的博客
04-26 3364
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。 输入格式： 输入在第一行中给出一个正整数 N（≤10 ​4 ​​ ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。 随后 N 行，每行按以下格式描述一种病.
团队程序设计天梯赛 L2-2 病毒溯源
weixin_45653543的博客
04-26 570
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。 输入格式： 输入在第一行中给出一个正整数 N（≤104≤10^4≤104），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。 随后 N 行，每行按以下格式描述一.
L2 - 2 病毒溯源
lucifer1214的博客
05-02 427
赛场上以为是并查集，结果并了半天查不出来，淦。。。 后来才知道是一个简单的深搜，首先找到最长的串，如果长度相同，看看谁小就存谁，vector可以直接进行比较。 #include<iostream> #include<stack> #include<algorithm> #include<cstring> #include<string> #include<map> #include<queue> using namesp..
L2-2病毒溯源（关于内存超限这件事
不依法度的博客
04-03 184
病毒溯源（一些之前写的没发出来的题）
PTA天梯赛L2-038 病毒溯源
suolk的博客
04-26 2891
原题传送门 题目 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。 输入格式 输入在第一行中给出一个正整数 N（≤10^​4​​ ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。 随后 N 行，每行按以下格式
L2-038 病毒溯源 (25 分)-PAT 团体程序设计天梯赛 GPLT
柳婼 の blog
07-17 1408
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。 输入格式：输入在第一行中给出一个正整数 N（≤10​4​），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。 随后 N 行，每行按以下格式描述一种病毒的变
团体程序设计天梯赛-练习集 （L2-001 - L2-020）
Obliviate的博客
04-22 5276
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人
2021天梯赛总决赛L2-2 病毒溯源
准备23考研。不定期更新考研知识
04-27 1067
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。 输入格式： 输入在第一行中给出一个正整数 N（≤10^​4​​ ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。 随后 N 行，每行按以下格式描述一种病毒的.
天梯赛L2病毒溯源(超详细)
weixin_45939614的博客
04-18 562
建议学习一下vector的用法 (挺简单的，其实，比赛常用的) #include <bits/stdc++.h> using namespace std; const int N = 1e4+10;//N表示le是less 小于10^4 vector<vector<int> > g;//存下病毒关系 //动态二维数组 vector<int> ans,tmp;//存变异链，tmp是本次的路径的数组序列，ans是本次以前的最佳路径序列 bool vis
天梯赛 病毒溯源
weixin_46177831的博客
03-21 121
邻接矩阵+DFS #include <iostream> #include <vector> using namespace std; const int MAXn=10000+10; vector<int> vec[MAXn]; int judge[MAXn],n,Ans[MAXn],temp[MAXn],maxn; bool fun(int deep){ for(int i=1;i<=deep;++i){ if(temp[i]<Ans[i])
L2-2 病毒溯源BFS算法
weixin_43800071的博客
04-23 345
算法 L2-2 天梯
L2-2 病毒溯源 坑点
qq_74276498的博客
04-18 180
在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。输入在第一行中给出一个正整数 N（≤10^4），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。如果不不注意这两点，这题其实就是一个简单的dfs。
L2-2 病毒溯源 (25 分) 详解！
DC_Fan的博客
05-10 1751
L2-2 病毒溯源 (25 分)       DFS+路径优化存储 题目 代码 #include "bits/stdc++.h" using namespace std; const int G = 10000; vector<int> Map[G]; //用一个二维动态数组来存图 (邻接表) vector<int> res; //用来存放最终答案路径 //判断是否要优化res bool check(vector<int> &v){ if(v.size
天梯赛：L2-038 病毒溯源 (25 分)
zzhsss的博客
03-13 939
题目详情 - L2-038 病毒溯源 (25 分) (pintia.cn) 就是一个简单的图的遍历加dfs，我的方法就是利用并查集找到根节点，在从根节点开始进行dfs。 可怜的蒟蒻不知道怎么存储路径，最后参照这位大佬的做法才完成了这道题天梯赛L2-38 病毒溯源 (25 分)_m0_51385035的博客-CSDN博客 就是搞不懂为啥根节点可以这么算。。。 #include<cstdio> #include<set> #include<vector> #incl
L2-038 病毒溯源
最新发布
06-03
L2-038 病毒溯源是一个程序设计题目，主要考察对图的遍历和深度优先搜索（DFS）算法的理解和应用。该题目要求在一个有向图中寻找病毒源头，并输出所有可能的源头。 具体来说，该题目给出了一个有向图的邻接表表示，其中每个节点表示一个电脑，每条边表示一个文件的传输。该图中存在一些病毒节点，需要通过遍历图并使用DFS算法来找到所有可能的病毒源头。 在遍历图的过程中，需要记录下所有访问过的节点，并且需要区分已经访问过的节点和正在访问中的节点。如果在遍历过程中发现了环，则说明从当前节点开始存在病毒，并且可以将当前节点及其前面的节点都标记为病毒源头。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半碗无糖蓝莓冻

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值