码迷,mamicode.com
首页 > 其他好文 > 详细

CF311E Biologist

时间:2019-11-06 19:54:46      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:gif   alt   mamicode   最大   src   lap   www   div   题目   

CF311E Biologist

题意:

技术图片

 

题解: 

  • 很明显是一个最大权闭合子图题目
  • 但是一般的最大权闭合子图都是选与不选  这题是二选一  所以很容易想到两点式模型
  • 所以只要将两点式模板按照最大权闭合子图模板魔改一下即可
  • 不满足该“项目”还要倒扣g元 只要将项目利益那条边加g即可  而外面统计的总利益显然是不用加的
技术图片View Code

 

CF311E Biologist

标签:gif   alt   mamicode   最大   src   lap   www   div   题目   

原文地址:https://www.cnblogs.com/bxd123/p/11808153.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!