首页 / 题库
给定一张1~n编号,m条边的无向图。请判断是否是二分图,如果是,请输出任意一种满足二分图定义的两个子集
第一行两个数字n,m 接下来m行,每行2个数字,表示两个编号的顶点之间有一条边
第一行输出 `true` or `false`,表示是否为二分图。 如果是,那么再输出两行,每行两个集合,表示两个子集内的所有点的编号
$n\leq 1000, m\leq 10000$
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载