题目描述 给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数n,m,表示共n个点m条边。 接下来m行,每行三个正整数x,y,z,表示点x到点y有一条边权为z的边。