题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
分治一、简单介绍二、集中题目1、 动态最小生成树（了解）2、 CDQ分治（1） 蝗虫（运用）（2） CASH（了解）（3） 共点圆（了解）3、 树分治（1） 树链剖分（运用） 例题：：BZOJ2243每个点记录siz、son、fa、top、dfn（siz：该点子树大小、son：该点重链上的儿子...
分类：
其他好文 时间：
2014-09-07 12:11:05
阅读次数：
204
