首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
知识点练习
>
欧拉回路
欧拉回路
知识点学习
对于一张图,经过每条边一次且仅一次的回路被称为欧拉回路。
现在的问题是,给定一张无向图或有向图,判断是否存在欧拉回路,若存在,找出一条欧拉回路。
基本算法 先考虑无向图的情况。
下面的讨论中,假设图中不
查看全部
更多练习
你已通过
0
/
2
根据你的目前水平为你推荐以下题目
换一换
难度筛选
一星
二星
三星
四星
五星
20197
[JSOI2013]吃货JYY
欧拉回路
状压dp
5星
未练习
50424
太鼓达人
欧拉回路
3星
未练习
知识点及难度未知的题目更有挑战,如果已准备好,不妨试试
一战到底编程挑战
通过题目排名
1
Devildom
通过编程题2道
2
wwwfq
通过编程题2道
3
Zhi_Zheng
通过编程题1道
4
darrenhp
通过编程题1道
5
Lurker3333
通过编程题1道
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题