本文共 318 字，大约阅读时间需要 1 分钟。

【题目】

【题解】

把规律看成一张图，就是把同类元素的试剂当作一个点之后，求这个图的最小生成树。注意判不连通的情况。

这里用求最小生成树。

【代码】

#include
   
    using namespace std;typedef long long ll;const int maxn=1e5+50;int a[maxn];int pre[maxn];struct p{    int u,v;    ll w;}f[2*maxn];int Find(int x){    return pre[x]==x?pre[x]:pre[x]=Find(pre[x]);}bool cmp(p x,p y){    return x.w
   

转载地址：http://ifben.baihongyu.com/