题目描述了一棵由少年玘给出的树，树上的点权已被删除，只知道点权在给定范围内。玘要求找到所有满足边权条件的不同点权填写方式的数量。给定树的结构、边权信息和点权范围，求解点权填写的总数对特定模数取模的结果。
# 『GROI-R1』 虹色的彼岸花
## 题目背景
少年身着春季校服的深灰色外套与黑色短裤，外套内是白净的衬衫。
他的右手不知为何缠着绷带，右眼用头发挡得严严实实，扑面而来的是一种神秘感。
一瓣鲜红的彼岸花，在教室上空无人在意之处打旋。
玘的身世，总是一个谜题吧。
「所以你到底是什么人，又为什么要来这里！」
可是彼岸花显然不想让你知道这些。
## 题目描述
玘给了寒一棵编号为 $1\sim n$ 的树，这棵树上每个点都有一个点权，同时有些边有边权，有些边没有边权。可是玘把每一个点的点权删除了。寒只知道****点权都是整数，而且在 $l$ 和 $r$ 之间（包含端点）****。而且，点权和边权有着下面的特殊关系：
- 对于****有边权****的边，要求****连接的两个点的点权和为边权****。
- 对于****没有边权的边****，****无限制****。
玘问寒这棵树****有多少种不同的点权填写方式****。两种填写方式不同，当且仅当至少存在一个点的点权不同。可是寒不会做这个题。
寒请你解决这个问题。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
