Tarjan算法求割点
定义 如果在一个图中，删除某个节点连同与之关联的边，会导致整个图的连通分支数增加，那么这个节点叫做 割点（Articulation Point, Cut Vertex） 如下图： 整个图的连通分支数为1，但是删除节点3后，整个图就“分裂”成了2个连通分支： 因此，节点3是整个图的割点。 方法 一个很容易…
static_cast和dynamic_cast
C++的强制类型转换，除了继承自C语言的写法（(目标类型)表达式）之外，还新增了4个关键字，分别是：static_cast、dynamic_cast、const_cast和reinterpret_cast。用法：xxx_cast<目标类型>(表达式)。由于后两者的使用频率较少，尤其是rein…