unicornt的博客

题目链接题解对于这样一类删边+询问的题目，可以很快就想到“正难则反”这一思路，因此可以离线做，先将要删的边删掉，再反着处理每一个询问，于是删边就被处理成了加边。 然而，即使这样，仍然很麻烦，因为这是一个图，可能有环，非常麻烦。 可以考虑运用dfs树，先利用dfs造出一棵树，然后再将没包含在树上的边加入更新。 对于关键路径，非常显然，就是树上的边了。 现在考虑如何更新。 每加入一条边，就在树

水60分需要用到一个叫桥的东西这个桥是什么呢？就是一条很重要的边，你把这条边去掉之后整个图就不连通了接下来就可以发现，一张图的桥将这张图分成了一棵树这棵树上的节点对应的是一个一个连通块每一个连通块内的点到另一个连通块内的点之间的关键路径的条数即为两个点之间桥的个数，也即为两个连通块在树上的路径那么我们可以将原问题转化成求用桥构成的树上两点之间的距离了那么怎么求桥呢？怎么将原图用桥分开呢？我们对原图进

bzoj 1823 【jsoi2010】满汉全席 题解