CF311E Biologist
题意：
题解：
- 很明显是一个最大权闭合子图题目
- 但是一般的最大权闭合子图都是选与不选 这题是二选一 所以很容易想到两点式模型
- 所以只要将两点式模板按照最大权闭合子图模板魔改一下即可
- 不满足该“项目”还要倒扣g元 只要将项目利益那条边加g即可 而外面统计的总利益显然是不用加的
View Code
CF311E Biologist
View Code
猜你喜欢
转载自www.cnblogs.com/bxd123/p/11808153.html
今日推荐
周排行