王伯买鱼问题（lc原创解答）

问题描述：鱼市是鱼的种类很多非常好看，不同的鱼有不同的价格，王伯想买几条观赏鱼放在家里的大鱼缸里一起养，王伯不想买重样的鱼（某种鱼他最多买一条），而且由于某些鱼之间有争斗，所以有争斗的鱼不能一起买。我王伯手中的钱是有限的，请为王伯确定一个买鱼的方案，使得他能买尽可能多的鱼。如果两个方案买的鱼数一样多，那么选择花钱多的那个方案。

输入格式：从文本中读入数据，输入文件的第一行为两个正整数M（M<1000）,N(N<30),分别表示王伯资金和鱼种类。一下N行表示某种鱼的编号及鱼的价钱。接下来每行两个数表示不能共处的两种鱼的编号。

输出格式：输出文件第一行为两个整数X，Y表示买鱼的种类和画的钱数，接下来几行是鱼的编号

例如：
输入：