摘要： 大意略。无向图求双连通块，冲突的边，即缩块之后如果点数>边数，说明无环，则该路径可以去掉。如果有环，则环中所有的边都冲突。#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include <queue>#include <algorithm>#include <map>usin 阅读全文

摘要： 大意：给定一张无向图，图可能不连通，让你求图中的桥，以及该桥两端连接的端点的全称，输出按输入顺序从小到大输出。思路：求出桥边，当前边的序号为奇数时，存储正向边，因为可能存在v->u的情况，于是把边反向u->v，然后排一次序输出即可。#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include <q 阅读全文

摘要： 大意：给定一个无向图，问是否存在一条边使得删去该边后，使得该边左、右的双联通分量的权值的差值尽量小。思路：求得双连通分量后，把原图缩成了一棵树，然后再树上做DP即可，求ans = min(ans, (sum-val*2)); 其中val为左右子树的权值。#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include 阅读全文