标致夏天

文章
5
资源
0
加入时间
2年10月17天

PTA 最小生成树的唯一性——次小生成树

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