geneti
码龄3年
关注
问题描述：鱼市是鱼的种类很多非常好看，不同的鱼有不同的价格，王伯想买几条观赏鱼放在家里的大鱼缸里一起养，王伯不想买重样的鱼（某种鱼他最多买一条），而且由于某些鱼之间有争斗，所以有争斗的鱼不能一起买。我王伯手中的钱是有限的，请为王伯确定一个买鱼的方案，使得他能买尽可能多的鱼。如果两个方案买的鱼数一样多，那么选择花钱多的那个方案。
输入格式：从文本中读入数据，输入文件的第一行为两个正整数M（M<1000）,N(N<30),分别表示王伯资金和鱼种类。一下N行表示某种鱼的编号及鱼的价钱。接下来每行两个数表示不能共处的两种鱼的编号。
输出格式：输出文件第一行为两个整数X，Y表示买鱼的种类和画的钱数，接下来几行是鱼的编号
例如：
输入：
170 7
1 70
2 50
3 30
4 40
5 40
6 30
7 20
1 4
1 7
3 4
3 5
5 7
6 7
0 0
输出：
4 160
2
4
5
6
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。
首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、作业代写、安装包资源发送或安装、软件使用指导等服务。
我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。