摘要：
题目大意：求以无向图割点。 定义：在一个连通图中，如果把点v去掉，该连通图便分成了几个部分，则v是该连通图的割点。 求法：如果v是割点，如果u不是根节点，则u后接的边中存在割边（u，v），或者v->Low所对应的节点就是u（即u->DfsN <= v->Low)，图所分成的部分为v的子树与其它；如果 阅读全文
摘要：
题目大意：求无向图的割边编号。 割边定义：在一个连通图中，如果删去一个边e，图便变成不连通的两个部分，则e为该图的割边。 求法：边(u,v) 不是割边，当且仅当边(u,v)在一个环内。因此所有不在环内的边就是割边，我们要找到它。对图进行Dfs，对每个节点盖上时间戳DfsN，Dfs的方式形成了一棵搜索 阅读全文
摘要：
正解：SPFA+DP 将POJ3463中maxDist(Target)由minDist(Target)+1改为minDist(Target+K)即可。判断0环，需要对每个节点建立下标为maxDist-minDist的Vis数组，若其被重复访问，则有0环，无解。 为何不能用Dijkstra？ 本题有0 阅读全文