牛宏

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #路径积#

题解 | NC610路径积题意分析这道题没有故事背景，直接给出了数学模型，一棵个节点的无根树（个节点，条边的无环连通图），每个节点有一个权值。询问比较特殊，一共有次查询，每一次是让求从点到点的最短路径上的所有点权的乘积（对取模）。其实很多人看到最短路径就准备直接Floyd算法、Dijkst...

C++

2021-09-18

1 571