2024年1月11日
浅谈最短路问题
摘要： Part1. 前言 本篇文章参考文献： OI-WIKI 同余最短路 Accepting's space 最短路基本原理在这里不多赘述，SPFA 和 dijkstra 原理没有记录，主要内容为全源最短路和单源最短路的各种应用。 Part2.最短路板子 //dijkstra int idx, h[N], 阅读全文
posted @ 2024-01-11 19:55 PassName 阅读(21) 评论(0) 推荐(0) 编辑