xyjikl

题目大意： 有N个城市，每个城市有一个幸福值，如果两个城市A、B的幸福值分别为VA、VB，如果VA是 素数，或者VB是素数，又或者VA+VB是素数，则城市A和B就能连接一条路，建路的所用花费 为Min(Min(VA , VB),|VA-VB|)。 问：现在想要建几条路，使得能够连接所有的城市，所需要建设的最少路程和是多少？ 思路： 就是求最小生成树，

Kruskal算法 const int MAXN = 1010; const int MAXM = 200020; struct Edge { int from; //边的起点 int to; //边的终点 int w; //权值 }Edges[MAXM]; int father[MAXN]; int find(int x) { if(x