投稿  收藏 

题目信息

题目类型
国赛
题目年份
2023
题目题型
单选题
关 键 词
黑暗料理

题目题干

题目描述:

小贝要做一份黑暗料理,现有N(2≤N≤20)种不同的食材供她选择,食材编号从1到N。其中有些食材同时食用会产生副作用,所以产生副作用的食材只能选择其中一种食材或者都不选择。

已知同时食用会产生副作用的食材有M对(0≤M≤N*(N-1)/2),请计算出这份黑暗料理中最多能有多少种食材。

注意:会产生副作用的食材以两个编号表示,两个编号不等且编号小的在前,例如(1,2)和(2,3)。

例如:N=5,M=3时,5种食材编号为1到5,其中有3对食材会产生副作用:(1,2)、(2,3)、(4,5)。

可选择1、3、4号食材或1、3、5号食材做黑暗料理,最多可以有3种食材。

【输入描述】

第一行输入两个正整数N(2≤N≤20)和M(0≤M≤N*(N-1)/2),分别表示食材数量及会产生副作用的食材对数,两个正整数之间以一个空格隔开接下来输入M行,每行两个正整数(1≤正整数≤N),表示会产生副作用的两种食材编号,两个正整数之间以一个空格隔开,两个编号不等且编号小的在前

【输出描述】

输出一个整数,表示这份黑暗料理中最多能有多少种食材

 

【样例输入】

5 3
1 2
2 3
4 5

样例输出

3

答案解析

相关题目

题目描述: 小蓝从公司出发,要去拜访N(3≤N≤15)个客户,已知公司到每个客户的路程时间,及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司,最少需要多少时间。(道路双向通行,可重复
题目描述: 小贝要做一份黑暗料理,现有N(2≤N≤20)种不同的食材供她选择,食材编号从1到N。其中有些食材同时食用会产生副作用,所以产生副作用的食材只能选择其中一种食材或者都不选择。 已知同时食
题目描述: 某公司有多间会议室,可使用时间为8点到22点,同一会议室同一时间段只能由一个部门使用。 一天有N(1<=N<=50)个部门计划使用同一间会议室,且已知每个部门计划使用的开始
题目描述: 提示信息: 有一个由多个小正六边形组成的蜂巢图案,蜂巢外缘各边的小正六边形数量一致,且左右对称。 (上图蜂巢图案外缘各边小正六边形数量为2) 以下为竖直对称线上小正六边形个数为
题目描述: 例如:S ="1Abb",其中字母有A,b,b一共有3个。给定一个字符串S(S长度<100),统计字符串中字母一共有多少个。 【输入描述】 输入一个字符串S
以下选项中,哪一个可以更好地描述Python中类方法和静态方法之间的区别?() A.类方法只能由类调用,而静态方法只能由实例调用 B.类方法可以访问类和实例的属性和方法,而静态方法不能访问 C.类方法
下列函数中哪一个可以删除集合中指定的元素?() A.clear() B.discard() C.union() D.issubset()
关于Python中的全局变量和局部变量,以下选项描述错误的是() A.全局变量不可以被函数内部的代码块修改 B.全局变量在函数之外一般没有缩进,在程序执行全过程有效 C.全局变量是指在函数之外定义的变
执行print("{1}{0}".format("Hello","Python","!"))语句后,输出的结果是()。
以下选项中,哪一个可以将字典dict1与字典dict2合并?() A.dict1.add(dict2) B.dict1.extend(dict2) C.dict1.update(dict2) D.di

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢