摘要: Description 给定一棵由n个点组成的树,或者一棵由n个点组成的有且仅有一个环的“树”。 求经过不少于k个点的路径数。 Data Constraint \(n \leq 100000\),\(k \leq n\) Solution 树的情况 点分治即可。 处理方式有两种: Method1 对 阅读全文
posted @ 2020-10-01 09:01 buzzhou 阅读(137) 评论(0) 推荐(0)