2015年2月8日
poj1741 分类： poj 2015-02-08 03:40 101人阅读 评论(0) 收藏
摘要： poj1741题意：找出图中距离不大于k的点对的数目解法：将无根树转化为有根树首先可以想到枚举，时间复杂度O(N2)，效率很稳定挖掘题目的信息，发现 满足条件的点对有两种情况：1>两个点的路径经过树根 2>两个点位于同一颗子树中。又因为：dist(root→x)+dist(root... 阅读全文
posted @ 2015-02-08 03:40 <Dash> 阅读(101) 评论(0) 推荐(0) 编辑