欢迎来到lbxer的博客
lbxer
lbxer
晓看天色暮看云，行也思君，坐也思君
2020年10月12日
csp赛前刷题篇 图论篇 UVA11367 Full Tank?
摘要： 洛谷 UVA11367 1思路 爆搜 但是会炸呀 2思路 优先队列搜索 （优先队列优化dijkstra） DIJKSTRA 贪心策略，无法处理负权边，求单源最短路 维护两个点集：S集，T集。T集表示：源点到这个点的最短路（f值）不再改变，并已用这个点更新过这个点出边指向的其他点。 初始时所有点都在S 阅读全文
posted @ 2020-10-12 11:32 雷痕小祥 阅读(123) 评论(0) 推荐(0)
Live2D