京東2019秋招筆試題（Java）

時間：20180909   19：00~21：00java 1、徹底多部圖 題目描述： 給定一張包含N個點、M條邊的無向圖，每條邊鏈接兩個不一樣的點，且任意兩點間最多隻有一條邊。對於這樣的簡單無向圖，若是能將全部點劃分紅若干個集合，使得任意兩個同一集合內的點之間沒有邊相連，任意兩個不一樣集合內的點之間有邊相連，則稱該圖爲徹底多部圖。如今你須要判斷給定的圖是否爲徹底多部圖。this 輸入 第一行輸入

>>阅读原文<<