一段时间的总结

错误总结

在上一次比赛之后，有段时间没有刷题了。
之前比赛个人重点放在了图上面，觉得最稳的最短路径，比赛的时候连思路都没有。
对spfa+vecter的掌握不大，上场直接没办法套用，
而dijkstra+二维数组，空间完全不够用。

暑假最短路径计划:

现在趁暑假开始重新抓，
正常题目用dijkstra+priority_queue时间复杂度o(nlogn)，
负权，环问题还是用safa+vecter解决，不过对每行代码的掌握程度可能需要提升，还是得理解加灵活运用。
昨天报了百度之星的初赛，今天离比赛还有36天，加油。

标签：总结,vecter,路径,比赛,一段时间,dijkstra,暑假
来源： https://blog.csdn.net/qq_41735944/article/details/95762062