秦淮岸灯火阑珊

摘要： "原文必点" "原题链接" 题目描述 给定一张$N$ 个点$ M $条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为$sum$，严格次小生成树就是指边权之和大于$sum$的生成树中最小的一个。 输入格式 第一行包含两个整数$N$和$M$。 接下来$M$行，每行包含三个整数$x，y， 阅读全文