A29715.染色法判定二分图

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个 n个点 m条边的无向图,图中可能存在重边和自环。
请你判断这个图是否是二分图。

输入格式

第一行包含两个整数 n和 m。
接下来 m行,每行包含两个整数 u和 v,表示点u和点 v之间存在一条边。

输出格式

如果给定图是二分图,则输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    7 6
    1 2
    1 3
    2 4
    2 5
    3 6
    3 7

    输出#1

    Yes

说明/提示

1≤n,m≤1000

首页