蒟蒻TJY

摘要： 题目大意： 有$n$的点，每个点有一个权值$d_i$，表示这个点上有多少个孔。你可以连接$n-1$条边，每条边可以连接分别属于两个点的两个孔。一个孔不能连两条边。要求最后这样使这$n$个联通，即找到完全图的一个生成树。 前置知识 来自于prufer序列的一个结论：在完全图中，如果$n$个点的度数分别 阅读全文