染色问题
| 成绩 | 100 | 开启时间 | 2020年06月18日 星期四 17:45 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 17:45 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 17:45 |
| 输入文件 | color.in | 输出文件 | color.out |
【题目描述】染色问题（color）
二分图的定义是：给定一个具有n个顶点的图，要给每个顶点上色(最多两种颜色)，并且使相邻的顶点颜色不相同。试判断输入的图是否能用最多两种颜色进行染色？
【输入格式】
第一行为一个整数T，表示有T组数据，每组数据的第一行为两个整数，分别为顶点数V（V≤10000）和边数E，随后E行，每行两个整数a和b，表示a和b有边。
【输出格式】
如果是二分图，输出“Yes”，否则输出“No”。
【输入样例】
1
4 2
1 2
3 4
【输出样例】
Yes