题解
题目描述
给定一个长度为 n 的整数数组 {a1,a2,…,an} 以及一个整数 k。对数组中的任意两个不同数字 ai 与 aj，如果方程
ai×x+aj×y=k
存在至少一组正整数解（即 x>0,y>0），则在图中将对应的两个点连接一条边，且边的权值为该方程正整数解的组数。构造的图可能由多个连通块组成，小美只关注点数最多的连通块。在这个连通块上，从所有可能的生成树中选出总权值最小的那棵，并输出该最小权值。
P2697.第4题-连通块
题目内容
小美有一个n个整数的数组{a1,a2,...,an}和一个整数k，他想两两将这些数字连成一张图，规则为:
你只需输出这棵生成树的权值。
对于一张n个节点的图，选择其中n−1条边，使得所有顶点联通，这些边一定会组成一棵树，即为这张图的一棵生成树。可以证明，图中存在至少一棵生成树。
输入描述
第一行输入两个整数n,k(1≤n≤103;1≤k≤109) 代表小美拥有的数字数量、方程的固定参数。
第二行输入n个整数
a1,a2,...,an(1≤ai≤106)代表小美的数字。
输出描述
在第一行上输出一个整数，代表在点数最多的连通块上，全部生成树中权值最小的那棵的权值。
样例1
输入
5 7
2 3 1 2 7
输出
4
说明
该样例连出的图如下图所示。
