AD. 判定简单图

    传统题 1000ms 256MiB

判定简单图

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

简单图(Simple Graph) 是一种无向图,具有以下特点:

  1. 没有多重边:任意两顶点之间至多有一条边连接。
  2. 没有自环:没有顶点通过边连接到自身。

现在给定你一张图,你需要判断该图是否是简单图,如果是简单图则输出 Yes,否则输出 No

输入格式

第一行输入两个正整数 n,mn,m,表示图中有 nn 个点与 mm 条边。

接下来 mm 行,每行输入 22 个正整数 a,ba,b,表示 a,ba,b 之间有一条无向边。

(1n500,1m104,1a,bn)(1\le n \le 500,1\le m\le 10^4,1\le a,b\le n)

输出格式

输出一个字符串,如果该图是简单图则输出 Yes,否则输出 No

样例输入1

2 2
1 2
2 1

样例输出1

No

样例输入2

3 2
1 3
1 2

样例输出2

Yes

蓝桥杯基础算法模板验证

未参加
状态
已结束
规则
XCPC
题目
33
开始于
2026-4-7 0:00
结束于
2026-4-15 8:00
持续时间
200 小时
主持人
参赛人数
73