本文分类:news发布日期:2026/2/13 3:09:05
打赏

相关文章

01 图最短路

一般求解最短路径,高效的方法是 Dijkstra 算法,如果用优先队列实现则时间复杂度为 \(O(m \log m)\),\(m\) 为边数。但是在边权为 \(0\) 或 \(1\) 的特殊图中,利用双端队列可以在 \(O(n+m)\) 时间内求得最短路径。D…

USACO历年白银组真题解析 | 2008年OPEN

​欢迎大家订阅我的专栏:算法题解:C++与Python实现! 本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战! 专栏特色 1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部