• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
KasenBob
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2018年11月19日

Fleury(佛罗莱)算法
摘要: FleuryFleury算法用于解决欧拉回路的具体输出路径问题,在算法开始之前,我们先用一个dfsdfs来判断这个图是否是一个联通块,然后再判断这个图中有奇数出度的点是否只有00个或者22个,如果是00个,则存在欧拉回路,如果是两个,则存在欧拉路径,对于欧拉回路,我们任意选择一个点作为dfsdfs的 阅读全文
posted @ 2018-11-19 21:09 KasenBob 阅读(4391) 评论(0) 推荐(1)
 
逐步插入回路法(Hierholzer算法)
摘要: Luogu P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并 阅读全文
posted @ 2018-11-19 20:32 KasenBob 阅读(3038) 评论(0) 推荐(1)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3