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