A71463. 判定二分图
编程题
入门
知识点
题目描述
给定一张图，图中有 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
说明/提示
数据范围
1 \le T \le 5，1 \le N,M \le 10^5。