随笔分类 -  数据结构--树上分治

摘要:题目大意 给出一个树,每条边上写了一个数字,给出一个G,求有多少条路径按顺序读出的数字可以被G整除。保证G与10互质。 题解 双倍经验~ 首先一条路径顺着读和逆着读是视为两条不同的路径的,即使值一样。 同时要注意一条路径顺着读和逆着读不一定都满足要求,比如14能整出7而41不能。 于是我们可以把一条 阅读全文
posted @ 2018-10-02 11:42 南城ㄱ 阅读(223) 评论(0) 推荐(1)
摘要:E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non negative weight. The length of the path between any two ve 阅读全文
posted @ 2018-10-01 17:50 南城ㄱ 阅读(311) 评论(0) 推荐(0)