- 博客(12)
- 收藏
- 关注
原创 【sdoi2013】直径
【问题描述】 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。 直径:一棵树上,最长的路径为树的直径。树的直径
2017-09-29 19:35:02 617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人