2020年12月6日
hdu4812 D Tree
摘要： 题意： 给定一颗树，求一个字典序最小的路径，路径的权值是点权的累成mod(1e6+3)，要求点权的乘积为k。 题解： 树上路径，用点分治可以做。按照点分治的套路来，x * y = k 那么枚举x = k * inv[y] % mod，为刚开始用来set来求最小，被t飞了， 看了题解发现可以用树组优化 阅读全文
posted @ 2020-12-06 18:52 逾期不候丶 阅读(91) 评论(0) 推荐(0) 编辑