京東2019秋招筆試題(Java)

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