L2-2 病毒溯源 (25 分)

出题人:陈越
单位:浙江大学
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。

现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。

在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。

输入格式

在这里插入图片描述

输出格式

在这里插入图片描述

输入样例

10
3 6 4 8
0
0
0
2 5 9
0
1 7
1 2
0
2 3 1

输出样例

4
0 4 9 1

思路

我自己写的时候一开始没注意可以直接先找起点病毒。后来花了几个小时修改我的代码,一直有个测试点内存超限,果然我是菜鸡。。。
于是“借鉴”了他人的思路,也是用的dfs。感觉这题有点像寻找二叉树最长的一条路径。
PS:如果有谁能修改完善我的代码麻烦回复我,感激不尽

#include <bits/stdc++.h>
using namespace std;

vector<int> v[10010];
vector<int> mm;
int fl
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值