Nelson's space

摘要： 说是图论，其实并不是标准的图论题呢。 传送门：GO 一开始完全没看懂如何完成，一看题解，顿悟这道题的精髓。 首先考虑到最简单的两个点1,2，ans=dis(1,2). 如果从i,j之间衍生出一条边，连向另外一点3，则有 ans=dis(1,2)+(dis(1,3)+dis(2,3)-dis(1,2) 阅读全文