qq_22894599的博客

原创 Poi1999基因片段(并查集)

问题描述 有这样一段遗传基因K，它是由一系列的自然数组成：K=a1,a2,a3,a4……am。在该段基因中，连续的两个自然数被称做它的“特征”。 例如对基因段：8, 5, 1, 4, 2, 3 (5,1)就是它的“特征”之一，而(4,3)则不是。 L教授正在研究这样一段长度未知的奇特基因段，并且已经成功地分析出了该基因段的大多数“特征”。 G={V,E} V={v |存