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