最短路&生成树&二分图匹配&费用流问题

最短路

  题意理解,建图 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

原文地址:https://www.cnblogs.com/wa007/p/9780325.html