#可以选择步行也可以选择坐地铁,坐地铁快,求家到学校距离
#有点像做过的某题,不同岛间有航道,岛上有不同的上岸点,做法是分开内部处理好后再总的跑一遍最短路
#考虑这样建图:
假如没有地铁,所有点之间只能步行,先建一波。
有地铁是对步行的优化,在地铁间再建一波。
把这些点扔进去一起跑最短路。
--
待填,熬夜太肝乏得很,搞不好老子成了第一个为oi?acm?cf?猝死的花季少女hh
——2021 10 05
2023-11-15 11:39:10
#可以选择步行也可以选择坐地铁,坐地铁快,求家到学校距离
#有点像做过的某题,不同岛间有航道,岛上有不同的上岸点,做法是分开内部处理好后再总的跑一遍最短路
#考虑这样建图:
假如没有地铁,所有点之间只能步行,先建一波。
有地铁是对步行的优化,在地铁间再建一波。
把这些点扔进去一起跑最短路。
--
待填,熬夜太肝乏得很,搞不好老子成了第一个为oi?acm?cf?猝死的花季少女hh
——2021 10 05