最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AT: L19-7 知识点回顾与复习 - 练习2

    正文概述 网友投稿   2026-01-22 16:21:44  

    题目描述

    给出一张无向图,问图中是否存在奇环,也就是长度为奇数的环,若存在奇环,则输出“Yes”,否则输出“No”。

    输入

    第一行两个整数n,m,分别表示点数和边数。1 <= n,m <= 5*10^5。 接下来m行,每行两个整数,表示一条边。

    输出

    输出Yes或者No,表示是否存在奇环。

    样例输入

    3 3
    1 2
    1 3
    2 3

    样例输出

    Yes
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AT: L19-7 知识点回顾与复习 - 练习2