小 Y 酷爱的接龙游戏正是这样。玩腻了成语接龙之后,小 Y 决定尝试无平方因子二元合数接龙,规则如下:
现有 n 个不超过 106 的合数,每个均可表示为 a=p∗q ( p,q 为两个互异素数)。
若a=p1∗q1(p1<q1),b=p2∗q2(p2<q2),当且仅当 q1=p2 时 b 能接在 a 后面。
请问从给定的这 n 个数中选数接龙,最长可以形成一个包含多少数的接龙序列?
‘
小 Y 酷爱的接龙游戏正是这样。玩腻了成语接龙之后,小 Y 决定尝试无平方因子二元合数接龙,规则如下:
现有 n 个不超过 106 的合数,每个均可表示为 a=p∗q ( p,q 为两个互异素数)。
若a=p1∗q1(p1<q1),b=p2∗q2(p2<q2),当且仅当 q1=p2 时 b 能接在 a 后面。
请问从给定的这 n 个数中选数接龙,最长可以形成一个包含多少数的接龙序列?
‘