tianyy

摘要： We Need More Bosses 题目大意 给出$n$个点，$m$条边的联通图，求一条割边最多的路径。(\(n,m \leq 3 \times 10^5,m \geq n-1\)) 题解 首先考虑一个边双连通分量里的边对答案没有贡献，可以考虑缩点，之后留下的一定是一棵树，割边成为了树的树边，所 阅读全文