摘要：
强联通分量 强连通：有向图 $G$ 强连通表示，$G$ 中任意两个结点连通。 强连通分量（ Strongly Connected Components ，简称 $\operatorname{SCC}$ ）：极大的 强连通子图。 Tarjan 维护了以下两个变量： $\texttt{dfn}$：深度优 阅读全文
摘要：
A*通过评价函数来判断当前状态是否可以到达最终状态（即可行性剪枝），来减少不必要的搜索。 例题——P2324 [SCOI2005]骑士精神 我们通过当前不在指定位置上的棋子个数为评价函数，\(used+\) 【评价函数值】超过了预期的值，便不用再线下深入搜索了 咕咕咕 阅读全文