摘要： 差分约束系统： 简介：https://blog.csdn.net/weixin_45012616/article/details/100880099 做法： https://www.cnblogs.com/cytus/p/9511604.html 讲解：https://www.bilibili.co 阅读全文

摘要： 复习： SPFA算法有两个优化算法 SLF 和 LLL： SLF：Small Label First 策略，设要加入的节点是j，队首元素为i，若dist(j)<dist(i)，则将j插入队首，否则插入队尾。 改为deque<int> LLL：Large Label Last 策略（不常用），设队首元 阅读全文

摘要： 其实也就是无向图的连通性 复习： 无向图的联通分量 割点：在一个联通分量里面有一些关键点，如果删除它，会把这个联通分量分为更多。 割边——双连通问题 有多少个割点：DFS，深搜优先生成树 对任意一个点s做DFS,生成一棵树 1）如果树的根节点s有两个或更多的孩子：s是割点 2）T的非根节点u是割点： 阅读全文