2016年11月21日
[POJ1741] Tree【树分治 点分治】
摘要： 传送门：http://poj.org/problem?id=1741 写的第一道树分治题，撒花纪念~ 对于每一对点对(i, j)，它有三种情况： ① 其中一个是根节点。这种情况比较简单，直接加上就好了。 ② 横跨根节点。这种情况是重点。 ③ 不是以上两种情况。这时递归下去求解就好了。 那么对于第二种 阅读全文
posted @ 2016-11-21 20:09 ciao_sora 阅读(113) 评论(0) 推荐(0) 编辑