未完成状态……

这一章一共7道题，算起来从第一道题到做完一共快三周了。在家实在是堕落，尤其是上知乎看了许多大神刻苦的训练记录更觉得再不加把劲就太对不起自己了。本来只是想小结重温一下Dijkstra\SPFA\Floyd这三个算法，但是LYD上的题都是经典且比较难的题目，所以还是不拖拉，尽量把板子和坑点就总结在这里。之后争取在一个月内把图论专题训练完成总结。(此处立下Flag)。

BFS虽然很熟练了但是做过的题都是一个状态在图里走来走去，意义不大。而关于多个状态在图里的遍历，虽然本质上没有区别，但是容易写挫而且码的时候思路容易混乱，今天就总结几道这样的题叭。

一直不熟练，有时间要多看几遍。

C. Kuroni and Impossible Calculation

深搜算是接触时间最长的搜索算法之一，但是由于平时遇到的题目不多，反而学的不算扎实。这类算法的难点在于状态的记录、检索、剪枝优化。尤其是把问题的发展想明白，常犯的错误是“重叠”，没有弄明白状态的“层次”和“分支”，造成重复遍历若干覆盖同一状态的搜索树，使得搜索的复杂度大规模增长。本篇就总结两道不错的入门复习题和应该学会的综合题。

就这么开始吧

虽然看别人似乎都在几小时内搭好了博客，然而我找了n多教程甚至还私信了程序羊，但是最后还是马马虎虎的花了两天时间（大概）。