• 【转】欧拉回路&特殊图下的哈密顿回路题集


      转自:http://blog.csdn.net/shahdza/article/details/7779385

    欧拉回路
    【HDU】
    1878 欧拉回路 判断
    3018 Ant Trip 一笔画问题
    1116 Play on Words
    2894 DeBruijin 兹鼓欧拉回路
    1956 Sightseeing tour 混合欧拉
    3472 HS BDC 混合欧拉
    ============================================================================
    【POJ】
    2513 Colored Sticks 欧拉路
    1041 John's trip 欧拉回路
    1386 Play on Words 单词接龙
    2230 Watchcow 欧拉回路
    2513 Colored Sticks 无向图欧拉路
    2337 Catenyms 欧拉路径
    1392 Ouroboros Snake 兹鼓欧拉回路
    1780 code
    1637 Sightseeing tour 混合欧拉
    =============================================================================
    【其他OJ】
    zoj1992
    UVA10735 混合欧拉,输出无向边定向后的欧拉回路
    =============================================================================
    =============================================================================
    特殊图下的哈密顿回路(竞赛图下的哈密顿)
    Strange Country II ZOJ-3332 竞赛图
    Task Sequences POJ-1776 竞赛图
    The book SGU-122 任意一个点度d(u)>=(n+1)/2 , 则一定存在哈密顿回路
    Tour Route POJ-3780 竞赛图
    Tour Route HDOJ-3414 竞赛图
    4337 King Arthur's Knights 任意一个点度d(u)>=(n+1)/2 , 则一定存在哈密顿回路
    4324 Triangle LOVE [竞赛图找三元环]

  • 相关阅读:
    MPX
    Centos7 LVM扩充存储空间
    capjoint conversations with Chenweiwen
    STA/LTA方法
    capjoint一些生成文件的解释
    搜索震源机制解
    git学习教程
    SAC处理命令transfer的一些详细介绍
    fastjson学习笔记
    语法检查程序LanguageTool学习和使用笔记
  • 原文地址:https://www.cnblogs.com/huangfeihome/p/3223928.html
Copyright © 2020-2023  润新知