摘要：题面:https://www.luogu.org/problem/P3469 cpp 本题算答案的时候是很有技巧的,设u为割点,先算一遍以u子节点v为根的子树对外面所有点的答案,然后再把u和所有v作为一个整体,算以u为根的子树对外面的答案. 注意:这里的割点u要单独算. Code: include 阅读全文

摘要：题面:https://www.luogu.org/problem/P5058 阅读全文

摘要：```cpp 【题目描述】： 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key 阅读全文

摘要：```cpp 一、定义 图的割点 一个无向连接图中,如果删除某个顶点后,图不再连同(即任意两点之间不能互相到达) ,称这样的顶点为割点 或：某个点是割点当且仅当删除该点和与该点相关联的边后图变得不连通。 图的割边/桥: 一个无向连通图中,如果删除某条边后,图不再连通,这条边就为割边。 或：某条边是割边当且仅当删除该边后图变的不连通。 二. 求割点，桥 使用dfs（深搜）来求割点和桥。先... 阅读全文

摘要：```cpp include include include include include include include using namespace std; const int N=1000005; int t,cnt,head[N],son[N],dfn[N],low[N],n,ans, 阅读全文

摘要：```cpp #include #include #include #include const int N=10005; using namespace std; vectorG[N]; int n,m,low[N],dfn[N]; int father[N]; int tim; void Tarjan(int i,int Father){ father[i]=Father; d... 阅读全文

摘要：```cpp 【题目描述】： 停电，漆黑的夜晚。 ACM + +是一家电力公司。该公司拥有数个发电厂，每一个供应一个小面积，这些发电厂给这个公司带来了很多的麻烦，在某些地区没有足够的电力，而在其他地区却有大量的盈余。 ACM ++因此决定将一些发电厂连接成一个网络。当然第一阶段，没有必要将所有的发电 阅读全文