#4865. MST
作者：互联网
题目描述
给一个 $n$ 个点， $m$ 条边的带边权无向图和一个整数 $k$ 。请你求出这张图第 $k$ 小的生成树的权值和。两棵生成树被认为是不同的当且仅当存在一条边 $e$ 使得其在一棵树中，而不在另一棵树中。
数据范围
满足 $1 \le n \le 50,1 \le m \le 2000, 1 \le k \le 10000$ 。
题解
考虑先把边排序并赋予排序后的编号，求出最小生成树后去拓展其他生成树。
可以考虑每次得到一个生成树，然后枚举一条边删掉，并加入合法的且编号最小的边然后丢进堆里。但是这样可能会重，于是我们考虑记录哪些边是不能修改的，并且这些边的编号是连续的，枚举能修改的边的时候强制前面的都不能修改，这样就不会重复了。
标签：le,MST,一棵树,生成,修改,枚举,编号,4865 来源： https://www.cnblogs.com/xjqxjq/p/13063935.html