树的相关操作

树的直径   对于树上的边带有权重的话  而且每个节点最多只能经过一次的话   我们定义树的直径是俩个点最大距离为树的直径  然后其他的点的最大距离为到俩个直径端点的最大的那个 #include #include #include #include #include #include #inclu...

2015-10-02 23:26:20

阅读数:143

评论数:0

UVA 10391 trie树

这个题目就是按照字典序从小到大给你n个字符串 让你找出其中敲好由其他俩个字符串组成的字符串并且输出 这里讲述三种方法 可以自行做出比较 1.暴力  这种方法是最慢的 是第三种方法的时间的10+倍 而且是最麻烦的 需要严谨耳朵逻辑思维和编码能力 #include #include #includ...

2015-09-09 13:13:48

阅读数:159

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭