2016年4月14日
POJ-1741 Tree （树上点分治）
摘要： 题目大意：一棵带边权无根树，边权代表距离，求距离小于等于k的点对儿数。 题目分析：这两个点之间的路径只有两种可能，要么经过根节点，要么在一棵子树内。定义depth(i)表示点 i 到根节点的距离，belong(i)表示 i 所属的子树。如果路径经过根节点，那么满足depth(i)+depth(j)< 阅读全文
posted @ 2016-04-14 23:44 20143605 阅读(206) 评论(0) 推荐(0) 编辑