判断最小生成树是否唯一
在最小生成树的推论中,生成树一定包含连接两个森林中间权值最小的边,所以在做最小生成树的同时统计这些备选边,若备选边大于所需的,则不唯一。#include<bits/stdc++.h>#define f(i,l,r) for(i=(l);i<=(r);i++)using namespace std;const int MAXN=200005;struct Node{...