[边双连通分量]Codeforces700C【Break Up】题解
题目概述给出一张带边权无向图，现在要砍掉最多两条边，使得 $s$ 到 $t$ 不连通，求最小边权。解题报告其实就是考虑 $s$ 和 $t$ 所在的边双连通分量，但是不能 $O(m^2)$ 枚举这...
[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解
题目概述给出 $n$ 个带权点和 $m$ 条无向边的图，给出 $q$ 个操作：1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小点权。解题报告简单路径就是一个点不能重复...
[Tarjan求割点]BZOJ2730(HNOI2012)【矿场搭建】题解
题目概述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍...