关于Tarjan

我真是猪脑子哇html 学姐讲的全被我吃了node qwqios 今天又温习了一下， 以为仍是写下来比较好ide 毕竟个人记忆力post 犹如冬风spa 不只刷刷刷的还飕飕飕的code   关于割点与割边（桥）：htm 割点：删它及其连边去以后图变为不连通blog 可以成为割点的条件： 1.对于根节点，有两棵或以上子树 2.对于非根非叶节点， 某棵子树没有指向u的祖先的回边get 割边：删掉这条边

>>阅读原文<<