给定一个无向图，点有点权，边有边权，求 1 到 n 的一条路径，使得经过的点权和、边权和 乘积最小。

以及它的推广：

给定一个无向图，边有颜色和边权，颜色种数为 m，设一条路径上某种颜色的边权和为 $A_i$ ，求 1 到 n 的一条路径，使得 $\prod_{i=1}^m (A_i+1)$ 最小。

不知道有没有原题

脑子一热想出来的，数据范围嘛……不妨 $n \leq 1e5,\ m \leq 10$ 好了，蟹蟹各位