摘要： 前置思路 这个题目这里提供的解题思路就是 二分+LCA+树上边差分。 思路 大体上就是原来的边上差分模板，这里不在过多赘述。 while(m--){ cin>>f1>>f2; f3=1; c[f1]+=f3; c[f2]+=f3; c[lca(f1,f2)]-=f3*2; } 主要就是判断这个答案是 阅读全文