2016年2月13日
POJ 1741 Tree 树分治
摘要： 题意： 给出一颗有$n (n \leq 10^4)$个节点的树，和一个$k$。统计有多少个点对$u, \, v(u \neq v)$满足$u$到$v$的最短距离不超过$k$。 分析： 树分治的入门题，可以参考论文 "《分治算法在树的路径问题中的应用》" 。 阅读全文
posted @ 2016-02-13 21:55 AOQNRMGYXLMV 阅读(134) 评论(0) 推荐(0) 编辑