2020年8月27日
直径
摘要： #题面 小Q最近学习了一些图论知识。 根据课本，有如下定义。 树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。 如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。 我们用 dis(a,b)表示点a和点b的路径上各边长度之和。 称 阅读全文
posted @ 2020-08-27 15:35 洛绫璃 阅读(324) 评论(0) 推荐(0) 编辑