2020年8月13日
洛谷P2384 最短路，积化加
摘要： 题意：给定 n 个点的带权有向图，求从 1 到 n 的路径中边权之积最小，最终答案对9987取模。 进行最短路松弛时，取对数，积化加，存一下前驱点和原边长即可 #include <cstdio> #include <cmath> #include <iostream> #include <queue 阅读全文
posted @ 2020-08-13 13:25 Eirlys 阅读(83) 评论(0) 推荐(0) 编辑