UVA6642(树的点分治)

题意:给你一颗树,树上的每个顶点有一个权值,给定一个数k,让你找一条路径,使得这条路径上的点的权值的乘积模上一个数后等于k. 解题思路:这是一道树分治的经典题目,也是我做的第一道树分治的题目,这题的话比较简单,几乎模板,需要注意的地方是逆元要一次求出,还要注意一下hash的地方,写的太丑...

2017-10-23 20:52:06

阅读数 108

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭