2017年4月26日
bzoj3697_FJ2014集训_采药人的路径_solution
摘要： 小道士的矫情之路； 点分治， 对于每个子树，处理其内经过根（重心）的路径，然后递归下一层子树； 如何处理经过根的合法路径 合法有两个要求； 把输入的0改成-1后 1.len=0; 2.存在一个点i使被她分开的两个路径len均为零； 在每次统计中我们可以dfs统计每条从根开始的路径（half_way） 阅读全文
posted @ 2017-04-26 18:45 F.W.Nietzsche 阅读(202) 评论(0) 推荐(0) 编辑