摘要: #面試題#Facebook用戶(hù)都是雙向的好友，a是b的好友，那么b一定是a的。給定一個(gè)用戶(hù)列表，有些用戶(hù)是好友，有些不是，請(qǐng)判斷，這些用戶(hù)是否可以劃分為兩組，每組內(nèi)的用戶(hù)，互相都不是好友。如果能，請(qǐng)給出這個(gè)劃分。比如用戶(hù)：{1, 2, 3} 好友關(guān)系：1-2， 2-3 劃分：{1,3} {2}。
題目乍一看，感覺(jué)像是圖連通的問(wèn)題。細(xì)細(xì)品了下，貌似不是滴。
閱讀全文