[toc] 题解同步发表在Blog上，有更好的阅读体验~~~ A-蜘蛛的网 一开始没看出来这是啥算法，寻思着最小割也得是有向图吧（后来看到题解没想到可以暴力枚汇点）。 后来感觉可以参考LCA的某道练习题，树上差分，具体地说： 求出图中的任意一棵生成树 设$cnt_i$表示第$i$边的覆盖次数，枚举所有非树边$(u, v)$，将生成树上$u$到$v$…