随笔分类 -  树上差分

算法浅谈之树上差分
摘要：先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树，有$k$条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 阅读全文
posted @ 2020-07-22 14:37 hulean 阅读(156) 评论(0) 推荐(0)