树
文章平均质量分 69
cjj122
这个作者很懒,什么都没留下…
展开
-
CQYZ【复赛模拟题】指认坏人+【zjoi2008】骑士
两道基环外向树的例题原创 2017-09-25 20:07:30 · 287 阅读 · 0 评论 -
【sdoi2013】直径
【问题描述】 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。 直径:一棵树上,最长的路径为树的直径。树的直径原创 2017-09-29 19:35:02 · 591 阅读 · 0 评论