11
8
2016
8
2016
NOIP泛做
NOIP泛做
联赛前没心情做BZOJ跑来写联赛题解23333
点击题目名称前往题目页面查看题目
年份我选择倒序= =
发现数学公式显示[Math Processing Error]的选手请右键任一公式,点击
Math Settings->Math Renderer->重新选择HTML-CSS即可正常显示公式
觉得阅读难受的不妨试试标导航栏上的同名链接
8
30
2015
30
2015
【缩点+优先队列+罗干】花式把妹
花式把妹
【问题描述】
保镖SHC有n个妹子(妹子1到n编号),某些妹子与某个对应的妹子(单向)关系非常好,只要SHC搞 定了这个妹子,也能顺手搞定那个对应的妹子。每个妹子颜值不同,当这个妹子被搞定后就能SHC的后宫群总 颜值会增加对应颜值。现在。SHC作为外貌协会会长,他想手动搞定k个妹子,来为他的后宫群增加最多的颜值。
【输入格式】
第1行两个整数 n、k。 接下来n行每行两个整数a[i]、b[i]。a[i]表示第i个妹子非常要好的妹子,如果a[i]为0,则表示 这个妹子非常高贵冷艳,没有要好的妹子。b[i]表示这个妹子的颜值。
【输出格式】
仅一个数,表示保镖SHC后宫群增加最多的颜值。
魔泥赛(题面已修改),场上只能乱搞。。。