2017年2月7日
点分治。。。。。
摘要： 点分治，就是在树上分治，讲得很高大上。。。。。。。。 实际上就是findroot，answer两个操作； 根据分治的处理方法：分成若干个子问题 因此，在每次dfs都要查找root;据说这样就是优化。。。。 http://poj.org/problem?id=1741 #include#incl... 阅读全文
posted @ 2017-02-07 11:53 QYP_2002 阅读(90) 评论(0) 推荐(0) 编辑