摘要: 要开始学图论了。。。。。老是被在对面高二机房的高一学长图论强者ddy虐。。。。。 树的直径 update(2019.04.02):!!!dfs无法解决负权树(我是调了一晚上的渣渣) 给定一棵树,树中每条边都有一个权值,树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为 阅读全文
posted @ 2019-04-01 19:44 LuitaryiJack 阅读(470) 评论(0) 推荐(0) 编辑