2025年5月7日
2025.4.7-5.7 学习随记（图论）
摘要： 刚好一个月呐，感觉有很多都学过了，是不是可以尝试跳过一些呢。 1.单源最短路三章 就是考 dijkstra，spfa 之类，可能最难也难不到哪里去。 经常用的 trick 有虚拟源点、建反图、分层图、01bfs 之类。 2.Floyd 用来求最短路是没有难度的。 稍稍加难的是传递闭包，跟最短路写法差 阅读全文
posted @ 2025-05-07 18:14 MafuyuQWQ 阅读(30) 评论(0) 推荐(0)