Lydia_qwq @ 2024-07-17 17:26:52
rt，如果把这道题边权改为 a\times 2^b，其中 a 是1e9 b 是1e5 答案对质数取模怎么做
可以认为1s可以2e9~5e9
注意是输出最短路对质数取模的值而不是取模意义下最短路的值
by cat_lover1 @ 2024-07-18 13:13:05
@Lydia_qwq 感觉可以按照边权排序，从小往大连，问题转化为判断 a_1\times 2^{b_1} 和 a_2\times2^{b_2} 谁大。然后之后都取模。2^b 的部分递推预处理就行，不知道对不对