随笔分类 -  点分治

摘要:传送门 题目大意 https://www.luogu.org/problemnew/show/CF997D 分析 我们发现两棵树互不相关 于是我们可以分别求出两棵树的信息 我们点分,人啊按后设f[i][x]为从根出发走i步到x中间不经过根的方案数,g[i][x]为可以经过根的方案数 代码 阅读全文
posted @ 2019-02-20 14:10 水题收割者 阅读(290) 评论(0) 推荐(0)