CF1061E Politics 费用流
Posted bxd123
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF1061E Politics 费用流相关的知识，希望对你有一定的参考价值。
题意：
两颗有根树，给定各个树的根。
这两颗树都有nn个点，依次编号。
给定每个编号的价值，你可以选择某些点。
两颗树都有不同条件：k，x 表示在编号为k的子树，要选择x个点
求满足条件的最大权值和
题解：
- 首先很显然是一个最大费用流
- 一开始想的是建立虚点，连x，然后对子树每个连1，但是边显然有点多（其实还是能过）
- 非常巧妙简化了连边数量
以上是关于CF1061E Politics 费用流的主要内容，如果未能解决你的问题，请参考以下文章