← 返回题目
题库练习 判定二分图
← 上一题 下一题 →

A71463 | 判定二分图

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定一张图，图中有 N 个点，点的编号为 1 \sim N，图中有 M 条无向边，任意两点之间可能有多条边。

请编程判断，该图是否是二分图。

输入格式

第 1 行读入整数 T ，表示本题有 T 组测试数据。

对于每组测试数据，先读入两个整数 N,M。

接下来读入 M 行，每行有两个整数 X,Y 代表点 X,Y 之间有一条无向边。

输出格式

对于每组数据，输出该图是否是二分图，如果是二分图，请输出 T，不是二分图请输出 F，每个输出占 1 行。

输入输出样例

输入 #1
3
9 8
6 4
2 8
4 1
6 1
3 4
6 2
5 1
3 7
6 10
3 2
2 6
4 1
4 3
5 4
3 1
5 6
2 4
5 6
6 5
7 5
5 1
5 6
1 7
3 1
2 7
输出 #1
F
F
T
C++ 编辑器
输入
输出