2019年9月29日
【图论专题】——洛谷P1268树的重量
摘要： 说是图论，其实并不是标准的图论题呢。 传送门：GO 一开始完全没看懂如何完成，一看题解，顿悟这道题的精髓。 首先考虑到最简单的两个点1,2，ans=dis(1,2). 如果从i,j之间衍生出一条边，连向另外一点3，则有 ans=dis(1,2)+(dis(1,3)+dis(2,3)-dis(1,2) 阅读全文
posted @ 2019-09-29 17:12 Nelson992770019 阅读(163) 评论(0) 推荐(0) 编辑