2018年10月30日
P3410 拍照
摘要： 图片来自于 "$Hi\ Ho$" 。 简化一下题面 : 一些人要拍照,拍照要一些 小 $B$ 的下属一起拍,拍完了这些人会给小 $B$ 钱。 给了一个下属的钱就可以让他拍很多次照片。 求小 $B$ 的纯利润 (最大)。 很显然样例中可以全部人都拍,全部下属都给钱。 很显然这是一个 最大权闭合子图 问 阅读全文
posted @ 2018-10-30 11:42 Rattry 阅读(124) 评论(0) 推荐(0)