2015年8月1日
POJ 1741 树上的点分治
摘要： 题目大意：找到树上点对间距离不大于K的点对数这是一道简单的练习点分治的题，注意的是为了防止点分治时出现最后分治出来一颗子树为一条直线，所以用递归的方法求出最合适的root点 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2015-08-01 18:43 Love风吟 阅读(159) 评论(0) 推荐(0) 编辑