二分图判定

能把点分成两组、组内无边，就是二分图。用染色法一遍遍历即可判定。