zoukankan      html  css  js  c++  java
  • CF1061E Politics 费用流

      

    题意:

    两颗有根树,给定各个树的根。

    这两颗树都有nn个点,依次编号。

    给定每个编号的价值,你可以选择某些点。

    两颗树都有不同条件:k,x 表示在编号为k的子树,要选择x个点

    求满足条件的最大权值和

    题解:

    • 首先很显然是一个最大费用流
    • 一开始想的是建立虚点,连x,然后对子树每个连1,但是边显然有点多(其实还是能过)

       

    •  非常巧妙简化了连边数量
  • 相关阅读:
    文件
    购物车
    session
    三级联动
    综合
    jquery弹窗插件
    Jquery
    PDO
    session cookie用法
    租房子
  • 原文地址:https://www.cnblogs.com/bxd123/p/12210642.html
Copyright © 2011-2022 走看看