jerans的博客

给一个无权图，和所有点的一棵生成树，求一个最小割集且只包含一个生成树上的边 据说这个题数据比较弱，判判叶子就行了 找了好几篇博客，才找到了比较像样的正解（解释的思路很对，但代码实现很错。） 因为树上的边删掉肯定可以把点分成两个部分，重要的是求这两部分的点在在原图上的连边个数 枚举树上每条边复杂度可以，但如何快速求原图上的连边是个问题 我们对每个点记录一个v值，对原图上的边，两个端点的v值