这个题目的意思就是用两个颜色给图中每个点涂色,使相邻的点颜色不同。如果能有一个这样的方案,那么就输出"BICOLORING." 否则输出"NOT BICOLORING."。
BFS:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
DFS:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include