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语法(定义,赋值,注释,输入输出)
    二、Python安装
    一、python简介
    Java第十二天
    Java第十一天
    Java第十天
    Java第九天
    Java第八天
    Java第七天
    Java第六天
  • 原文地址:https://www.cnblogs.com/wa007/p/9780325.html
Copyright © 2011-2022 走看看