【HDOJ4812】D Tree(点分治)
摘要:
题意: 给定一棵 n 个点的树,每个点有权值 Vi 问是否存在一条路径使得路径上所有点的权值乘积 mod(10^6 + 3) 为 K 输出路径的首尾标号,若有多解,输出字典序最小的解 对于100%的数据,有1≤n≤10^5,0≤K≤10^6+2,1≤vi ≤10^6+2 思路:RYZ作业 预处理逆元 阅读全文
posted @ 2017-03-08 15:37 myx12345 阅读(132) 评论(0) 推荐(0) 编辑