P3128 [USACO15DEC]最大流Max Flow
题目链接:Max Flow题目大意:在一条树上给出k条路径,每条路径上所有点权+1,输出最大的点权 解法一: 树链剖分:O(nloglogn)直接上板子就好了,后期我会发一下树链剖分详解的博客;#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#defin...
原创
2018-02-21 19:45:52 ·
260 阅读 ·
1 评论