Network(双连通缩点+lca) Home » 编程开发 » Network(双连通缩点+lca) poj3694:题目链接 题目大意:给出n个点,m条无向边的图,图中存在割边,,问每加入一条新的边后的割边的数 … 阅读更多
ZOJ 2588 Burning Bridges 割边的求解 Home » 编程开发 » ZOJ 2588 Burning Bridges 割边的求解 题目链接: ZOJ2588 题意: 给出一个无向的连通图,问去掉图中的哪些边,都会使图将不连通 题解思路: 割 … 阅读更多
hdu 5452 Minimum Cut Home » 编程开发 » hdu 5452 Minimum Cut 题意:给定图G的一颗生成树,然后求最小割边集的大小,要求割边集中要有且仅有一条生成树边 考虑给定的生成树,求出 … 阅读更多