2020年4月13日
树上乱搞 - 点分治
摘要： F - %yclA POJ - 1741 给出一棵树，询问有多少个点路径 <=k; 考虑点分治： 点分治： 解决大规模图上路径问题。 算法流程： 考虑一个树上的路径，只有两种情况，经过根和不经过根， 1 . 经过根的路径可以直接判断 dis(u,v)=d(u)+d(v) ; 2 . 不经过根就找到那 阅读全文
posted @ 2020-04-13 23:27 无声-黑白 阅读(148) 评论(0) 推荐(0) 编辑