如果∑d≠2n-2说明错了
否则，我们先构造出这棵树的直径，若一个di>2则我们将d-2个节点与其相连，所以answer=n-1-∑(max(2,d[i])-2)
#includeinline int max(int a,int b){ return a>b?a:b; }int main(){ int n,d[20],ds=0,m; scanf("%d",&n); for(int i=0;i
本文共 267 字，大约阅读时间需要 1 分钟。
如果∑d≠2n-2说明错了
否则，我们先构造出这棵树的直径，若一个di>2则我们将d-2个节点与其相连，所以answer=n-1-∑(max(2,d[i])-2)
#includeinline int max(int a,int b){ return a>b?a:b; }int main(){ int n,d[20],ds=0,m; scanf("%d",&n); for(int i=0;i
转载于:https://www.cnblogs.com/Extended-Ash/p/7774374.html