给定一张1~n编号,m条边的无向图。请判断是否是二分图,如果是,请输出任意一种满足二分图定义的两个子集
第一行两个数字n,m
接下来m行,每行2个数字,表示两个编号的顶点之间有一条边
第一行输出 true
or false
,表示是否为二分图。
如果是,那么再输出两行,每行两个集合,表示两个子集内的所有点的编号
4 4 4 1 4 2 4 3 2 3
false
5 5 4 1 4 2 4 3 2 5 5 3
true 1 2 3 4 5
n\leq 1000, m\leq 10000
原创