摘要：
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10969 Accepted: 4096 Description A network administrator manages a large network. T 阅读全文
摘要：
个人使用，可能不是很详细 强联通分量 这里的dfn可以写成low 因为都是在栈中，只要保证该节点的low值不为本身即可 点双联通分量 条件$low[j] =dfn[i]$ 栈的边界条件需要特殊判断 cpp int tarjan(int now,int fa) { int ch=0; dfn[now] 阅读全文
摘要：
前言 在图论中，除了在有向图中的强连通分量，在无向图中还有一类双联通分量 双联通分量一般是指 点双连通分量 当然，还有一种叫做 边双连通分量 边双联通分量 对于一个连通图，如果任意两点至少存在两条“边不重复”的路径，则说图是点双连通的，边双连通的极大子图称为边双连通分量。 边双联通分量的计算方法比较 阅读全文
摘要：
前言 在图论中，除了在有向图中的强连通分量，在无向图中还有一类双连通分量 双连通分量一般是指 点双连通分量 当然，还有一种叫做 边双连通分量 点双连通分量 对于一个连通图，如果任意两点至少存在两条“点不重复”的路径，则说图是点双连通的（即任意两条边都在一个简单环中），点双连通的极大子图称为点双连通分 阅读全文
摘要：
Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 13954 Accepted: 4673 Description Being a knight is a very attractive career: searching for 阅读全文
摘要：
题目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd ar 阅读全文
摘要：
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9762 Accepted: 4397 Description Consider the two networks shown below. Assuming that data m 阅读全文
摘要：
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 7 1 2 1 3 1 阅读全文
摘要：
Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Siruseri 阅读全文