摘要： 题意：一个n个节点的图，有m条边，已知这个图的一个mst现在如果我们知道这个图的m条边，和知道mst的n-1条边是哪些，问能不能构造出一个满足条件的图思路：排序+构造数组deg[i]表示节点i此时还可以1～i-1中的多少条边相连由于：deg[i]=i-1时，最低可以和1连接，=i-2时，最低可以和2... 阅读全文