java算法｜牛牛们吃糖果 —【2021】阿里巴巴编程题（4星）-题解

问题描述

      有n个牛牛一起去朋友家吃糖果，第个牛牛一定要吃ai块糖果.而朋友家一共只有m块糖果，可能不会满足所有的牛牛都吃上糖果。同时牛牛们有k个约定，每一个约定为一个牛牛的编号(i,j)对，表示第i个和第j个牛牛是好朋友，他俩要么一起都吃到糖果，要么一起都不吃。
保证每个牛牛最多只出现在一个编号对中。
您可以安排让一些牛牛吃糖果，一些牛牛不吃。
要求使能吃上糖果的牛牛数量最多（吃掉的糖果总量要小于等于m），并要满足不违反牛牛们的k个约定。

输入示例

3 10
5 1 5
1
1 3

输出示例

2