HBC203503路径积题解

素流年 算法基础篇 70 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
的最短路径上所有点权的乘积,为了防止答案过大,答案对1e9+7取模。

给定一棵n个节点的无根树(n个结点,n-1条边的无环连通图),每个节点有一个权值 a_i a i ​ 一共有m次查询,每次查询 x_i x i ​ 到 y_i y i ​ 的最短路径上所有点权的乘积。 为了防止答案过大,答案对1e9+7取模。

HBC203503路径积题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC203503路径积题解