不可做题 sol:首先有个很显然的性质就是答案一定是在叶子上最优,然后画画图发现就是从最底层看,如果一条链就看做一个点,向上的第一颗非链的节点,它的儿子数-1就会对答案贡献,所有这样的累加起来就是答案了 实现挺容易的,记一个数组bo[i]表示i是否是链,XJB搞搞就可以了 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=; ; char ch=' '; while(!is…