- 博客(1)
- 收藏
- 关注
RSS订阅原创 Gym102012 - 2018徐州 - G - Rikka with Intersections of Paths (树上差分 + 组合数)
题目链接给出一棵树，然后在树上标记条路径，问有多少种方法在这条路径中选出条，使得这条路径至少有一个公共点。枚举每个作为路径交的点，假设经过某点的路径数为，其中有条路径的LCA为这个点，那么此处的计数就是。这相当于减去了经过这个点的父节点的路径在此处计数中的贡献。维护经过某点的路径数用树上差分，对于和之间的路径，。Time ：1216ms#include <cst...
2018-12-02 13:06:26
1427
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人