花式把妹
【问题描述】
保镖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后宫群增加最多的颜值。
魔泥赛(题面已修改),场上只能乱搞。。。