[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：BeiJing 2010 组队赛\r\n\r\n给定一张 $N$ 个点 $M$ 条边的无向图，求无向图的严格次小生成树。\r\n\r\n设最小生成树的边权之和为 $\\text{sum}$，严格次小生成树就是指边权之和大于 $\\text{sum}$ 的生成树中最小的一个。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"第一行包含两个整数 $N$ 和 $M$，表示无向图的点数与边数；\r\n\r\n接下来 $M$ 行，每行三个数 $x,y ,z$，表示点 $x$ 和点 $y$ 之间有一条边，边的权值为 $z$。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"包含一行，仅一个数，表示严格次小生成树的边权和。\r\n\r\n数据保证必定存在严格次小生成树。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["5 6\n1 2 1\n1 3 2\n2 4 3\n3 5 4\n3 4 3\n4 5 6","11"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于全部数据，$1\\le N\\le 10^5,1\\le M\\le 3\\times 10^5$，数据中无向图无自环，边权值非负且不超过 $10^9$。","subType":"markdown"}]