2018年7月26日
luogu 1268 树的重量
摘要： 打眼一看就是最小生成树嘛，但经过板子wa掉的经历后得知,,emmmm,原来是, 构造！ (虽然不知是什么但觉得听起来很厉害的样子...手动微笑) n=2的情况 自然就是g(1,2) n=3的情况，由于所有点均为叶子节点，运用树的性质，蓝线部分的 len=(g(1,3)+g(2,3)-g(1,2)) 阅读全文
posted @ 2018-07-26 10:24 ASDIC减除 阅读(96) 评论(0) 推荐(0) 编辑