摘要：
割点的概念 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cut vertex / articulation point）。 例如，在下图中，0、3是割点，因为将0和3中任意一个去掉之后，图就不再连通。如果去掉0，则图被分成1、2和3、4两个连通分量； 阅读全文
摘要：
分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最短路径。 我们拥有k次机会可以免费通过，所以我们可以设dis【i】【j】表示在还剩j次免花费机会的情况下到i的最小花费，然后在图上进行一次SPFA，对dis【T】【i】取m 阅读全文