2019年7月27日
7.27T2
摘要： 不可做题 sol：首先有个很显然的性质就是答案一定是在叶子上最优，然后画画图发现就是从最底层看，如果一条链就看做一个点，向上的第一颗非链的节点，它的儿子数-1就会对答案贡献，所有这样的累加起来就是答案了 实现挺容易的，记一个数组bo[i]表示i是否是链，XJB搞搞就可以了 #include <bit 阅读全文
posted @ 2019-07-27 20:16 yccdu 阅读(94) 评论(0) 推荐(1) 编辑