摘要:题意:给出n个数$(n<=1e5)$,每个数不大于1e6,保证每个数因子数不多于7个,求一个最短的子串,使其积为某数的完全平方数。 解题思路:做梦都没想到这是个图论的题。因子数不超过7个,说明每个数素因子最多两个,而若该数为素因子平方的倍数,可以将忽略,如27可以直接视为3,对结果不产生影响。因此, 阅读全文