PTA 最小生成树的唯一性——次小生成树
先dfs一遍求一下连通块的个数,连通块为1的情况下求出最小生成树和次小生成树,判断两者是否相等#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>us