2022年12月9日
P3128 [USACO15DEC]Max Flow P（树上倍增和树链剖分）
摘要： 思路1（树上倍增$ + $树上差分） 每次都修改一条从$u$到$v$，不就是树上差分的专门操作吗？？ 直接用倍增求$LCA$，每次$d[u]++,d[v]++,d[LCA(u,v)]--,d[f[LCA(u,v)][0]]--$。 最后记得算下前缀和。 代码1 #include <iostream> 阅读全文
posted @ 2022-12-09 19:40 incra 阅读(34) 评论(0) 推荐(0)