*【STL：map】判断两个无向图是否相同
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
判断两个无向图是否相同（STL：map）
题目描述
小明给定一个有 个顶点 条边的简单连通无向图。顶点编号为 到 ，第 条边连接顶点 和顶点 。
小红给定一个有 个顶点 条边的简单连通无向图。顶点编号为 到 ，第 条边连接顶点 和顶点 。
判断两个无向图是否相同（每条边连接的点编号一致）。
输入格式
多组数据，每组数据格式如下：
输出格式
每组数据输出一行。如果两个无向图相同输出 YES，否则输出 NO。
输入输出样例 #1
输入 #1
4 4
1 2
2 3
3 4
4 1
2 3
2 1
4 3
1 4
3 2
1 2
1 3
2 1
2 3
输出 #1
YES
NO
数据解释
第一组数据：
第二组数据：
数据范围
- 给定的图有可能有自环和重边。
新初二 20260716上午（STL，11:00考察）2
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 17
- 开始于
- 2026-7-16 10:40
- 结束于
- 2026-7-16 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 19