摘要：
最大流EK： 1 #include <vector> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 210 6 #define M1 1010 7 #define ll long long 8 阅读全文
摘要：
题目大意：略 题目传送门 数据结构好题，但据说直接上动态DP会容易处理不少，然而蒟蒻不会。一氧化碳大爷说还有一个$log$的做法，然而我只会$log^{2}$的.. 考虑静态时如何处理，设$f[x]$表示堵住$x$这棵子树的最小花费，$g[x]$表示$x$所有子节点的$f[x]$总和，$a[x]$表 阅读全文