出题人:陈越
单位:浙江大学
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。
现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。
在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。
输入格式
输出格式
输入样例
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