
树
文章平均质量分 71
yellowjianokok
加油ヾ(◍°∇°◍)ノ゙
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA 10391 trie树
这个题目就是按照字典序从小到大给你n个字符串 让你找出其中敲好由其他俩个字符串组成的字符串并且输出 这里讲述三种方法 可以自行做出比较 1.暴力 这种方法是最慢的 是第三种方法的时间的10+倍 而且是最麻烦的 需要严谨耳朵逻辑思维和编码能力 #include #include #include #include using namespace std; int main()原创 2015-09-09 13:13:48 · 307 阅读 · 0 评论 -
树的相关操作
树的直径 对于树上的边带有权重的话 而且每个节点最多只能经过一次的话 我们定义树的直径是俩个点最大距离为树的直径 然后其他的点的最大距离为到俩个直径端点的最大的那个 #include #include #include #include #include #include #include #include #include #include #include using names原创 2015-10-02 23:26:20 · 283 阅读 · 0 评论