poj2502 subway 建边+最短路

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

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

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

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

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

--

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

                       ——2021 10 05

标签：步行,坐地铁,短路,acm,地铁,花季少女,建边,poj2502,subway
来源： https://www.cnblogs.com/liyishui2003/p/15369157.html