最短路 题目描述给你一个n个点，m条边的无向图，定义一条路径的化学系数为路径上所有边的积。请你找出一条1到n的路径，使它的化学系数最小，并输出这个化学系数对998244353取模后的结果。输入格式第一行两个正整数n,m接下来m行，每行3个正整数u,v,w，表示从u到v有一条边权为w的边输出格式一行一个整数ans表示最小的化学系数样例输入3 31 2 32 3 31 3 10... Other 2023-11-18 59 点赞 0 评论 89 浏览
