【2022寒假精进训练-8】7-11 病毒溯源 | HBUACM

[HANXU2018]

https://hbuacm.github.io/2022/02/15/%E3%80%902022%E5%AF%92%E5%81%87%E7%B2%BE%E8%BF%9B%E8%AE%AD%E7%BB%83-8%E3%80%917-11%20%E7%97%85%E6%AF%92%E6%BA%AF%E6%BA%90/

病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。 输入格式：输入在第一行中给出一个正整数 N（≤10^4^），即病毒种