Vivid-BinGo

摘要： 定义 在连通图 G 中，如果删除顶点 u 及从 u 出发的所有边后所得的子图不连通，我们就称顶点 u 为图 G 的关节点或连接点。 原理 要解决这道题，我们可以检查图在单独删除各顶点之后的连通性，但这个算法要对每个顶点执行一次DFS, 效率不高。 不过，只要我们如下将DFS加以应用，就可以有效地找出 阅读全文

摘要： 定义 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。 原理 动态逼近法： ① 设立一个队列用来保存待优化的结点。 ② 优化时每次取出队首结点 u，并且用 u 点当前的最短路径估计值对 u 点所指向的结点 v 进行松弛操作，如果 阅读全文