摘要：
待完成：拓扑排序（还有其他的想不起来了） 快读 inline int rd() { char ch = getchar(); int x = 0, f = 1; while (ch < '0' || ch > '9') {if (ch == '-') f = -1; ch = getchar();} 阅读全文
摘要：
题面 首先可以想到的是次小生成树肯定和最小生成树几乎长一样，次小生成树仅仅只有某一条边的决策不是最优的，两者只有一条边有差别。（容易想到，但我不会证明） 接着方法就自然而然的出来了，即求出最小生成树后，枚举删除最小生成树的边，然后再求新图的最小生成树。但这样时间复杂度有点高，需要进行优化。 所以我们 阅读全文