京东2019秋招笔试题(Java)

时间:20180909   19:00~21:00java 1、彻底多部图 题目描述: 给定一张包含N个点、M条边的无向图,每条边链接两个不一样的点,且任意两点间最多只有一条边。对于这样的简单无向图,若是能将全部点划分红若干个集合,使得任意两个同一集合内的点之间没有边相连,任意两个不一样集合内的点之间有边相连,则称该图为彻底多部图。如今你须要判断给定的图是否为彻底多部图。this 输入 第一行输入
相关文章
相关标签/搜索