填空题
牛牛们吃糖果
发布于 2022-03-02 13:31:59
有
个牛牛一起去朋友家吃糖果，第
个牛牛一定要吃
块糖果.
而朋友家一共只有
块糖果，可能不会满足所有的牛牛都吃上糖果。
同时牛牛们有
个约定，每一个约定为一个牛牛的编号对
，表示第
个和第
个牛牛是好朋友，他俩要么一起都吃到糖果，要么一起都不吃。
保证每个牛牛最多只出现在一个编号对中。
您可以安排让一些牛牛吃糖果，一些牛牛不吃。
要求使能吃上糖果的牛牛数量最多（吃掉的糖果总量要小于等于
），并要满足不违反牛牛们的
个约定。
第一行
个正整数 
，
第二行
个正整数
,
第三行
个整数
接下来
行，每行两个正整数
，表示第
个牛牛与第
个牛牛有约定。
输入样例：
3 10
5 1 5
1
1 3 输出描述：
一行一个数字表示最多能吃上糖果的牛牛个数输出样例
2行，每行两个正整数 ，表示第个牛牛与第个牛牛有约定。关注者
0
被浏览
23
