随笔分类 -  最短路径

P4779 【模板】单源最短路径（标准版）
摘要：单源最短路径模板题，没什么好说的。 然而本题卡普通SPFA..... 昨天某位同学给我说了堆优化SPFA.... 于是就拿来写这道题，A了 堆优化思想就是把dis小的放在前边，也许和SLF优化差不多？ 然而感觉上比SLF快很多 include include include include incl 阅读全文
posted @ 2018-07-26 20:32 Coool 阅读(163) 评论(0) 推荐(0)
洛谷 P1744（迪杰斯特拉）
摘要：题目大概是这样的: 题目背景 《爱与愁的故事第三弹·shopping》第一章。 题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n<=100）家店，每家店的坐标均在-10000~10000之间。其中的m家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为 阅读全文
posted @ 2018-03-12 21:05 Coool 阅读(438) 评论(1) 推荐(0)