码风清奇
by ZillionX @ 2020-05-03 11:00:08
@[cstdios](/user/260980)
对于以下测试数据：
```
4 4
1 2 3
2 3 3
3 4 3
1 3 7
```
你不加log的代码输出29，但是按照题意，需要输出边权之积最小的路径，边权之积最小的路径为1->3->4，为21。我很好奇，你的代码是怎么AC的。
by metaphysis @ 2020-05-03 11:08:05
@[cstdios](/user/260980)
如果加log，最短距离数组就不应该是int类型，应该为double类型。
by metaphysis @ 2020-05-03 11:11:17
@[metaphysis](/user/333388) 不过好像没有精度问题欸。。。
by cstdios @ 2020-05-03 11:12:01
这题目数据水
by cstdios @ 2020-05-03 11:12:11
咦。。。我才发现
by cstdios @ 2020-05-03 11:13:22
原来我用的是 `+` ！
by cstdios @ 2020-05-03 11:13:34
@[cstdios](/user/260980)
不会吧，你在看看题意，求乘积最小，相当于把边权取对数，然后求最短路，边权取对数后的结果为浮点数，用int类型存储会导致小数部分被截掉，出错几乎是肯定的。
by metaphysis @ 2020-05-03 11:14:24
@[metaphysis](/user/333388) 多谢 (
by cstdios @ 2020-05-03 11:15:12
哇，写书的那位dalao又双叒叕出现了！
by Water_Cows @ 2020-05-03 11:52:46