lijf2001的博客

题目大意有一个长度为nnn的一维数组a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​有mmm个约束，每次从nnn个数中选取一些数ab1,ab2,⋯ ,abka_{b_1},a_{b_2},\cdots,a_{b_k}ab1​​,ab2​​,⋯,abk​​使得LCM(ab1,ab2,⋯ ,abk)LCM(a_{b_1},a_{b_2},\cdots,a_{b_k})LCM(ab1​​,ab2​​,⋯,abk​​)大于剩下的数的最大LCM。其中LCM为最小公倍数。

题目最近，C国成功地渗透进入了D国的一个城市。这个城市可以抽象成一张有n（n≤1000）个节点，节点之间有m条双向道路连接的无向图，每条道路的⻓度都为1。 经过侦查，C国情报部部⻓GGB惊讶地发现，这座看起来不起眼的城市竟然是D国的军事 中心。因此GGB决定在这个城市内设立情报机构。情报专家TAC在侦查后，安排了q 种设立 情报机构的方案。这些方案中，第i种方案将计划建立ki 个情报机构，第j个...