摘要：
tarjan习题 一.割点： 1.模板： 洛谷P3388 【模板】割点（割顶） 题目背景割点 题目描述给出一个n个点，m条边的无向图，求图的割点。 输入输出格式输入格式： 第一行输入n,m 下面m行每行输入x,y；x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输 阅读全文
摘要：
点双连通分量和边双连通分量学习笔记 1.简介： 对于一个连通图，如果任意两点至少存在两条点不重复路径，则称这个图为点双连通的（简称双连通）；如果任意两点至少存在两条边不重复路径，则称该图为边双连通的。点双连通图的定义等价于任意两条边都同在一个简单环中，而边双连通图的定义等价于任意一条边至少在一个简单 阅读全文