【洛谷P2384】最短路 【最短路模板 dijkstra spfa】

题目背景 狗哥作烂了最短路，忽然机智的考了 Bosh 一道，没想到把 Bosh 考住了…你能帮 Bosh 解决吗？node 题目描述 给定 n 个点的带权有向图，求从 1 到 n的路径中边权之积最小的简单路径。ios 输入格式 第一行读入两个整数 n，m，表示共 n 个点 m 条边。 接下来 m 行，每行三个正整数 x，y，z，表示点 x 到点 y 有一条边权为z的边。web 输出格式 输出仅包括

>>阅读原文<<