2021年2月6日
Rikka with Intersections of Paths(Gym102012G)(树上差分）
摘要： ####题意： 题目给出一棵树，再给出 \(m\) 条树上路径，问取 \(k\) 条树上路径使这些路径至少有一个公共点的方法数量。 ####想法： 我们考虑怎么取就可以让路径有公共点，很显然只要有一个点相同即可，那么我们已知所有可取路径，也就可以把每条路径经过的点求出，也就可以把每个点被经过几次求出 阅读全文
posted @ 2021-02-06 21:25 hachuochuo 阅读(123) 评论(0) 推荐(0) 编辑