20250623

日记

今日复习内容

Dijkstra

• 完成题目（来自Vjudge题单）：
  1. 模板：P4779
  2. 习题：P1772，CF229B，CF1915G，CF1076D，CF95C，CF545E，P2662
• 收获
  1. 温习了同余类最短路与它在习题中表现得性质或特征
  2. 熟悉了DP和Dijkstra的结合运用
  3. 复习了最短路树
  4. 分层图与Dijkstra

总结

• 今天把Dijkstra相关内容练习了一遍，但是效率仍然非常低，没有练习SPFA题目
• 应缩短题目思考时间，争取复习更多