摘要： 首先我们强制要求几条待定价的边在MST中，建出MST我们发现这个MST中原来的边是一定要被选上的，所以可以把点缩起来，搞成一棵只有$K$个点的树然后$2^K$枚举每条边在不在最终的MST中，让在最终MST中的待定价的边尽量大，只需要在Kruskal的时候暴力更新每条边的定价即可时间复杂度$O(m *... 阅读全文