2018年11月4日
洛谷 P3128 [USACO15DEC]最大流Max Flow-树上差分(点权/点覆盖)(模板题)
摘要： 因为徐州现场赛的G是树上差分+组合数学，但是比赛的时候没有写出来(自闭)，背锅。 会差分数组但是不会树上差分，然后就学了一下。 看了一些东西之后，对树上差分写一点个人的理解： 首先要知道在树上，两点之间只有一条路径。树上差分就是在树上用差分数组，因为是在树上的操作，所以要用到lca，因为对于两点a， 阅读全文
posted @ 2018-11-04 20:45 ZERO- 阅读(325) 评论(0) 推荐(0) 编辑