AC之路

题目链接作为一个电子商务为主体的公司，京东一直努力实现自己“多、快、好、省”的承诺。其中，“快”的特质更是被京东发挥到了极致。京东建立了一个非常高效的物流网络，物流网络构成了一个树结构，由很多的物流点和将物流点连结起来的道路组成。京东物流网络中每个物流点有一个权值 di，物流点间的道路也都有一个权值 wi。对于一条物流网络中的路径，令路径上所有物流点权值 di 的最小值为 mi

题意：给出n个点的树，每个结点有权值，求一条路径，使得路径上点的乘积对1e6+3取模的结果为K。思路：树上的基于点的分治，如何计算乘积为K的路径呢？对于每个分支的点，计算从根节点到当前点的乘积x，然后利用逆元可以算出y=K*x^(-1)，然后通过hash去查找y的值是否出现过即可，逆元可以用扩展欧几里得预处理出来，对于相应的值要标记最小能得到它的点，边搞边去更新ans就行了。注意：为了防止

题目链接思路：      //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include #include#include#include#include#include#include#include#includeusing na