矩陣，網格，每個元素之間有關聯，如連接，相通。。。均可用黑白染色來分類
比如此題，每個格子與另外的已知數格子有關系，但是無法在圖中之間得知是哪幾個人，所以無法確定其他人而推出小明的關系人數。。。因此，我們考慮整體。。。
此題中，並不是要去遍歷黑白染色，而是由這樣一種思想，我們可以這樣處理所有人。設w[i]為每一個人的關系數之和，因為關系是雙向的，a與b有關系，w[a]++，則b與a也有關系，w[b]++；所以，黑人的關系和等於白人的關系和。所以，除了小明的關系+除了小明以外的人的關系=總關系和
黑白染色法：（DFS,BFS？）從a1遍歷，，設a1為白色，若ai與a1有關系，則ai為黑色，若無關系，則不作處理。另外，若兩人有關系，但是已經被染成同色（出現了奇環），則立即可判定不能成為二分圖。直到把所有關系遍歷完，我們得到一個二分圖，黑白兩個陣營
如圖，此圖中u中的點互相不相連，若相連了，則不為二分圖。
http://www.cnblogs.com/cenariusxz/p/4677703.html黑白染色模板
偶數環：一個環，邊的數量為偶數.....二分圖沒有回路。。所有的環都是奇數環.