题目大意:一张有 N − 1 N-1 N−1条边的图,点的编号从 1 1 1到 N N N。所有点都被边连通。 现在有 K ( 1 ≤ K ≤ 100 , 000 ) K(1≤K≤100,000) K(1≤K≤100,000)条路线,第 i i i条路线连通点 s i si si和点 t i ti ti。一条路线会给它的两个端点处的点以及中间途径的所有点带来一个单位的压力,计算压力最大的点的压力是多少。
题面分析
刚看到题面时被吓到了:这不是最大流啊。 一看标签:最近公共祖先,LCA 立刻开始打 d f s dfs