2017年11月4日
[USACO15DEC]最大流Max Flow
摘要： 题目：洛谷P3128。 题目大意：一棵n个点的树，每次将两个节点最短路径所覆盖的所有节点的流量加1。问你最后流量最大的节点的流量是多少。 解题思路：裸的树上差分。 对于每次增加流量，我们把两个节点的流量+1,它们的lca和lca的父亲的流量-1。 最后求一遍子树和，求出来每个节点的子树和就是该节点实 阅读全文
posted @ 2017-11-04 12:09 Mrsrz 阅读(211) 评论(0) 推荐(0)