cnyali_hjh @ 2019-08-31 19:11:25
说明/提示
对于60%的数据，满足n≤200，m≤10000，b≤200
对于100%的数据，满足n≤10000，m≤50000，b≤1000000000
对于100%的数据，满足ci≤1000000000，fi≤1000000000，可能有两条边连接着相同的城市。
by A_Đark_Horcrux @ 2019-08-31 19:13:49
@cnyali_hjh 就是可能重边嘛
by Plus_Ultra @ 2019-08-31 19:14:29
@cnyali_hjh 重边，特判
by cnyali_hjh @ 2019-08-31 19:23:27
@Plus_Ultra 可以解释一下链式前向星为什么可以处理重边吗？
by Hydrogen_Helium @ 2019-08-31 19:48:24
@cnyali_hjh
并不是链式前向星可以处理重边，只是因为重边和自环对最短路没有影响QwQ
by Hydrogen_Helium @ 2019-08-31 19:48:49
@cnyali_hjh
而且这题也没有必要特判