补充一下题目

P1462 通往奥格瑞玛的道路

mszyyds @ 2021-12-21 17:59:57

补充一下题目

c[i]>=0

所以呢。。。

可用dijkstra!!!

太烧饼了。。。


by liangbowen @ 2022-09-05 19:19:43

@mszyyds 话说隔着半年突然@人是不是有点离谱

题目已经说了

每行 3正整数a_i,b_i,c_i1\leq a_i,b_i\leq n)。

所以默认 c_i\ge 1


|