2018年11月5日
【POJ1741】Tree
摘要： 题目大意：给定一棵 N 个节点的无根树，边有边权，统计树上边权和不大于 K 的路径数。 对于每条树上路径，对于每一个点来说，该路径只有经过该点和不经过该点两种情况，对于不经过该点的情况，可以转化成是否经过以该点为树根的子树节点的子问题，由此构成一个分治策略。 对于点分治来说，限制算法复杂度的瓶颈之一 阅读全文
posted @ 2018-11-05 23:40 shellpicker 阅读(117) 评论(0) 推荐(0) 编辑