摘要：
题意： 问你这个图中哪个点是割点，如果把这个点去掉会有几个子网 代码： 阅读全文
摘要：
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否 阅读全文
摘要：
题意+题解： 阅读全文
摘要：
题意：给出n个点和m条边的无向图，存在重边，问加一条边以后，剩下的桥的数量最少为多少。 题解： 你把这个无向图缩点后会得到一个只由桥来连接的图(可以说这个图中的所有边都是桥，相当于一棵树)，然后我们只需要找出来这棵树的最大直径(即相距最远的两个点)。然后我们可以把得到的这条链的首尾两端连起来，因为这 阅读全文
摘要：
题意： 给你一个无向图，你需要找出来其中有几个桥 桥： 1、存在重边必定不为桥 2、low[v]>dfn[u] 代码： 阅读全文
摘要：
题意： 给你一个无向图，你需要找出来其中有几个割点 割点/割项： 1、u不为搜索起点，low[v]>=dfn[u] 2、u为搜索起点，size[ch]>=2 3、一般情况下，不建议在tarjan中直接输出答案（可能会有重复） 4、在有重边的情况下，将tarjan传值中的father改为其编号，由于存 阅读全文