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

  • 相关阅读:
    CSS和Js样式属性的对照关系
    CSS选择器
    主成分分析(PCA)核心思想
    线性变换的本质
    java 滤镜实现
    Spring Boot工程发布到Docker
    解决maven的报错
    spring boot初探
    WPF的Page介绍及Page Window Frame 之间的链接使用示例,嵌套问题
    浅谈WPF页间导航
  • 原文地址:https://www.cnblogs.com/wa007/p/9780325.html
Copyright © 2011-2022 走看看