摘要: 次小生成树 用lca求出每个非树边的路径中的边的最小值和次小值(因为要求的是严格次小生成树),这里有求次小的经典模板。 #include <iostream> #include <cstring> #include <algorithm> #define LL long long using nam 阅读全文