2017年7月26日
poj 1741 点分治
摘要： 题意，一棵树，边有权值，问有多少点对之间的路径<=K 思路，树分治基础，直接点分治，合并的时候分边依次计算。维护处理边的dis数组和某重心已经处理过的dis数组就好了，记得保证有序性方便二分计数。 代码： 阅读全文
posted @ 2017-07-26 20:53 zhangxianlong 阅读(87) 评论(0) 推荐(0) 编辑