~~留个名表示我不能AK IOI但是做不来这道题~~
by Islauso @ 2020-02-20 13:26:42
你这样做难道不是模数最小的最短路么?
你应该用ln转换成长度最短路,最后再exp一下
by Walking_Dead @ 2020-02-20 13:29:43
~~留个名表示我不能AK IOI但是做不来这道题~~
by twelveZ @ 2020-02-20 13:44:14
~~留个名表示我不能AK IOI但是做不来这道题~~
by 绝顶我为峰 @ 2020-02-20 13:49:38
优先队列初始化push s的时候距离应该是1吧?
by HansLimon @ 2020-02-20 13:54:33
这个题...有一个数学优化。就是在取最短路乘积的时候不直接相乘,而是取log以后相加(防止炸变量),并用二维数组顺手记录一下与当前点相连的最短路以及通往哪个点。跑完全图以后再遍历一下二维数组就可以求解了(这是一道专门hack没有灵活学会高中数学的OIer的题)
by 虫洞吞噬者 @ 2020-02-20 14:13:56