P8971 『GROI-R1』 虹色的彼岸花

题目描述了一棵由少年玘给出的树,树上的点权已被删除,只知道点权在给定范围内。玘要求找到所有满足边权条件的不同点权填写方式的数量。给定树的结构、边权信息和点权范围,求解点权填写的总数对特定模数取模的结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

# 『GROI-R1』 虹色的彼岸花

## 题目背景

少年身着春季校服的深灰色外套与黑色短裤,外套内是白净的衬衫。

他的右手不知为何缠着绷带,右眼用头发挡得严严实实,扑面而来的是一种神秘感。

一瓣鲜红的彼岸花,在教室上空无人在意之处打旋。

玘的身世,总是一个谜题吧。

「所以你到底是什么人,又为什么要来这里!」

可是彼岸花显然不想让你知道这些。

## 题目描述

玘给了寒一棵编号为 $1\sim n$ 的树,这棵树上每个点都有一个点权,同时有些边有边权,有些边没有边权。可是玘把每一个点的点权删除了。寒只知道****点权都是整数,而且在 $l$ 和 $r$ 之间(包含端点)****。而且,点权和边权有着下面的特殊关系:

- 对于****有边权****的边,要求****连接的两个点的点权和为边权****。

- 对于****没有边权的边****,****无限制****。

玘问寒这棵树**

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值