poj2502 subway 建边+最短路

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

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

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

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

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

--

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

                       ——2021 10 05

 

posted @   liyishui  阅读(23)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)
点击右上角即可分享
微信分享提示