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

  • 相关阅读:
    Wx-小程序-使用canvas截图保存
    Wx-小程序-图片预览、保存
    CSS-文本溢出省略号表示
    Wx-小程序-长按复制文本
    Vue-组件通信
    JS-禁用浏览器前进后退
    JS-内置对象和方法
    JS-冒泡排序
    JS-常用方法合集
    Wx-小程序-组件式开发之Vant
  • 原文地址:https://www.cnblogs.com/wa007/p/9780325.html
Copyright © 2011-2022 走看看