zoukankan      html  css  js  c++  java
  • 最短路&生成树&二分图匹配&费用流问题

    最短路

      题意理解,建图 https://vjudge.net/problem/UVALive-4128

      飞机票+行程建图 https://vjudge.net/problem/UVALive-3561

      把点变为边进行建图 https://vjudge.net/problem/UVALive-3661

      利用queue不断改变变状态 https://vjudge.net/problem/UVA-10603

      根据数据大小决定使用不同的节点转移 https://vjudge.net/solution/16440434

    生成树系列

      任意两点的最小瓶颈路 https://vjudge.net/problem/UVALive-5713

      板子题 https://vjudge.net/solution/16448047

      明显复杂度会爆炸的题目,不知道为何还不加强数据 https://vjudge.net/solution/16450358

    二分图匹配

      板子题 https://vjudge.net/solution/16453068

      婚姻匹配问题 https://vjudge.net/solution/16454472

      点集覆盖问题 https://vjudge.net/solution/16468014

      最小覆盖集=最大独立集 https://vjudge.net/solution/16470947

    费用流问题

      建图+输出,邻接表存储边更方便于此题的输出 https://vjudge.net/solution/16477104

      建图 https://vjudge.net/solution/16481381

  • 相关阅读:
    python之isinstance和issubclass
    python中类的继承
    python中面向对象
    python中常用的内置模块
    Python常用模块
    python中的常用内置模块
    python中的包、模块及导入
    python中的内置函数(二)
    国内7大核心期刊
    PS学习列表
  • 原文地址:https://www.cnblogs.com/wa007/p/9780325.html
Copyright © 2011-2022 走看看