蒟蒻的最后的倔强

树上差分模板题 P3128 [USACO15DEC]最大流Max Flow https://www.luogu.org/problem/P3128 找这个树上 重复经过的最多点 经过几次 看这名字 就醉了orz 这题是 树上差分 模板题 点差分 点差分的话 由于 lca 本身是有贡献的 那么d[lca] – 用d[lca父亲] – 只要消掉影响 #include <bits/stdc++...

下面2题 差不多 都是边差分 闇の連鎖 https://www.acwing.com/problem/content/354/ 这个题 删一个树边 和 一个非树边 让树不连通 那样 删一个 经过边是 0 的树边 和 删 一个 经过边是 1 的树边 才能成功 前置 是 m0 * m 数量 后者 是唯一确定的 #include <bits/stdc++.h> using namesp...