分层图dij 求调

P4568 [JLOI2011] 飞行路线

BYR 这么强/bx/bx/bx 我们连点的时候,为了使机票自由,从上一层的 $u$ 连到下一层的 $v$,而且同样要建反向边(那你uv一交换图不就变了吗)
by wangzikang @ 2023-11-08 20:52:50


@[BYR_KKK](/user/802664)
by wangzikang @ 2023-11-08 20:53:10


@[wangzikang](/user/276621) /bx 刚才想明白了,大佬tql%%%
by BYR_KKK @ 2023-11-08 20:55:42


|