标签:步行 坐地铁 短路 acm 地铁 花季少女 建边 poj2502 subway
#可以选择步行也可以选择坐地铁,坐地铁快,求家到学校距离
#有点像做过的某题,不同岛间有航道,岛上有不同的上岸点,做法是分开内部处理好后再总的跑一遍最短路
#考虑这样建图:
假如没有地铁,所有点之间只能步行,先建一波。
有地铁是对步行的优化,在地铁间再建一波。
把这些点扔进去一起跑最短路。
--
待填,熬夜太肝乏得很,搞不好老子成了第一个为oi?acm?cf?猝死的花季少女hh
——2021 10 05
标签:步行,坐地铁,短路,acm,地铁,花季少女,建边,poj2502,subway 来源: https://www.cnblogs.com/liyishui2003/p/15369157.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。