http://codeforces.com/contest/1082/problem/D 先判度数列之和是否大于等于2*n-2 小于则构不成图 然后就是构造直径最长的树 度数大于1的当树干 先连起来 度数为1的只能当叶子 一个一个补到树干上即可 我tm智障啊 加叶节点时忘记先加到端点上了 很烦     #include <bits/stdc++.h>using namespace s