陈颜的博客

题目Electricity答案为 连通分量数量+ MAX（tot-isroot）代码#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <vector>#include <stack>#include <map>using namespace std;const int N = 100005;

题目POJ 1523求割点数量以及删除每个割点后连通分量的数量。代码#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <vector>using namespace std;const int N = 1006;vector<int> edge[N];int dfn[N], low[N], ct, c

输入恶心人的远古题好恶心。POJ的评测机好拉，每次写完CE CE CE。题目POJ 1144割点板子题。代码#include <iostream>//CE *1#include <cstdio>//CE *1#include <string>//CE *1#include <vector>//CE *1using namespace std;const int N = 1e5 + 5;vector<int> edge[N]

tanjan算法相关概念为了与有向图尽可能保持一致，我们将无向图的一条无向边拆分成两条单向边。两条边互为反向边。从图中一点作为起点，进行DFS搜索遍历图，这样会得到一棵树，我们称之为DFS搜索树，该树中的每一条边都来自原图，我们将这些边称为树边，其他图中的边称为非树边。DFN数组：记录DFS序，也即时间戳、搜索顺序。LOW数组：记录每个点经过一条非树边能回到的所有结点的最小DFN值。割点割点集合：在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分