poj2502 subway 建边+最短路

#可以选择步行也可以选择坐地铁,坐地铁快,求家到学校距离

#有点像做过的某题,不同岛间有航道,岛上有不同的上岸点,做法是分开内部处理好后再总的跑一遍最短路
#考虑这样建图:

假如没有地铁,所有点之间只能步行,先建一波。

有地铁是对步行的优化,在地铁间再建一波。

把这些点扔进去一起跑最短路。

--

待填,熬夜太肝乏得很,搞不好老子成了第一个为oi?acm?cf?猝死的花季少女hh

                       ——2021 10 05

 

posted @ 2021-10-05 18:11  liyishui  阅读(22)  评论(0编辑  收藏  举报