摘要：裸题，上模板就行，注意j ! = k #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #in 阅读全文

摘要：先求一遍最小生成树，然后遍历所有边，如果这条边在最小生成树中就直接减去这条边的距离，如果不在最小生成树中，那么就构成了一个环，此时需要减去最小生成树中最大的边，即求次小生成树时的maxx， 有一点要注意当求maxx最大值时j！=k，虽然不知道原理是什么。。。。如果有大佬知道求告知 好像求次小生成树时 阅读全文

摘要：次小生成树求法：例如求最小生成树用到了 1、2、4这三条边，总共5条边，那循环3次的时候，每次分别不用1、2、4求得最小生成树的MST，最小的MST即为次小生成树 如下代码maxx即求最小生成树时求得的最大边 #include<map> #include<set> #include<cmath> # 阅读全文