2017年6月16日
校内训练0609 problem c
摘要： 【题目大意】 给一棵树，求有多少条路径满足总和-最大值 是P的倍数 n<=10^5, P<=10^7 【题解】 一看就是点分治嘛 不考虑子树合并，考虑poj1741的做法，每次考虑经过重心的路径，用优先队列，从小到达添加并求答案即可。 容斥下。 # include <queue> # include 阅读全文
posted @ 2017-06-16 23:24 Galaxies 阅读(152) 评论(0) 推荐(0) 编辑