zoukankan      html  css  js  c++  java
  • 【转】欧拉回路&特殊图下的哈密顿回路题集

      转自: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 [竞赛图找三元环]

  • 相关阅读:
    Windows提权列表
    Metasploit之多种后门生成
    Metasploit下添加新exploit
    Linux常用命令
    Drozer快速使用指南
    数值
    null, undefined 和布尔值
    数据类型概述
    JavaScript 的基本语法
    JavaScript 语言的历史
  • 原文地址:https://www.cnblogs.com/huangfeihome/p/3223928.html
Copyright © 2011-2022 走看看