京东2019秋招笔试题(Java)

本文介绍了2019年京东笔试中的一道编程题,涉及完全多部图的判断和不合格品数量的计算。第一题要求根据给定的图判断是否为完全多部图;第二题要求找出参数不满足条件的不合格品数量。文章提供了样例输入和输出,并提及解题思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

时间:20180909   19:00~21:00

一、完全多部图

题目描述:
给定一张包含N个点、M条边的无向图,每条边连接两个不同的点,且任意两点间最多只有一条边。对于这样的简单无向图,如果能将所有点划分成若干个集合,使得任意两个同一集合内的点之间没有边相连,任意两个不同集合内的点之间有边相连,则称该图为完全多部图。现在你需要判断给定的图是否为完全多部图。

输入
第一行输入一个整数T表示数据组数,1≤T≤10。

每组数据格式为:

第一行包含两个整数N和M,1≤N≤1000,0≤M≤N(N-1)/2;

接下来M行,每行包含两个整数X和Y,表示第X个点和第Y个点之间有一条边,1≤X,Y≤N。

输出
每组输出占一行,如果给定的图为完全多部图,输出Yes,否则输出No。

样例输入
2
5 7
1 3
1 5
2 3
2 5
3 4
4 5
3 5
4 3
1 2
2 3
3 4
样例输出
Yes
No

import java.util.Scanner;

/**
 * 完全多部图
 * 就是每个一种集合里点的个数加上出度比总点数大。比如一个完全图,每个点出度都是n-1,你就可以分成n个集合,
 * 每个点的出度加上自己这个1,就是n。这个题就问你集合了,没说别的,你也不要用考虑分几个集合。
 * 直接写成加起来比总量大就行了。比如一个10个点的图,里面有一个度为1的点,
 * 它就永远不可能跟其他集合里面任意的点连起来。想要连起来,需要9和度为1的点才行。
 * 也就是9个都连一个上面,拆成两个集合,一个是度为9的,另一个是9个度为1的。
 * 
 */
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(Sy
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值