2018年10月21日
点分治
摘要： 来看一道题 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 对于30%的数据n<=100 对于60%的数据n<=1000,m<=50 对于100%的数据n<=10000,m<=100,c<=1000,K<=10000000 首先来看一下30%的点(不要说太简单了，有时候暴力很有用) 但事实上 阅读全文
posted @ 2018-10-21 20:33 撤云 阅读(439) 评论(2) 推荐(1) 编辑
……