【次小生成树】PAT (Top Level) 1016 Uniqueness of MST (35)
Think: 1知识点:次小生成树 2题意: (1):若最小生成树存在且唯一,第一行输出最小生成树权值和,第二行输出Yes (2):若最小生成树存在且不唯一,第一行输出最小生成树权值和,第二行输出No (3):若最小生成树不存在即图不连通,第一行输出”No MST”,第二行输出连通块数量PAT题集-题目链接以下为Accepted代码#include <cstdio>#include <c