CF F. Royal Questions kruskal

每一个 $A$ 必须和指定的唯一的 $B$ 匹配，转化成图论关系就是 $A$ 和 $B$ 之间有若干条连边，每个边有一个边权，而该边权只能代表一对 $A,B$.
这其实就是一个基环树的结构.
所以只需跑一个最大基环生成树森林即可.

#include<bits/stdc++.h>
#define ll long long
#define maxn 200004
using namespace std;
void setIO(string s) {
    string in=s+".in";
    freopen(in.c_str(),"r",stdin);
}
int n,m;
int p[maxn],tag[maxn];
void init() {
    for(int i=0;i<maxn;++i) p[i]=i;
}
int find(int x) {
    return p[x]==x?x:p[x]=find(p[x]);
}
struct Edge {
    int u,v,c;
}ed[maxn];
bool cmp(Edge a,Edge b) {
    return a.c>b.c;
}
int main() {
    // setIO("input");
    init();
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i) scanf("%d%d%d",&ed[i].u,&ed[i].v,&ed[i].c);
    sort(ed+1,ed+1+m,cmp);
    ll ans=0;
    for(int i=1;i<=m;++i) {
        int a=find(ed[i].u), b=find(ed[i].v);
        if(a!=b&&(!tag[a]||!tag[b])) ans+=1ll*ed[i].c, tag[a]|=tag[b], p[b]=a;
        else if(a==b && !tag[a]) ans+=1ll*ed[i].c, tag[a]=1;
    }
    printf("%I64d\n",ans);
    return 0;
}