首页 > 技术文章 > 最短路&生成树&二分图匹配&费用流问题

wa007 2018-10-12 19:44 原文

最短路

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

 

推荐阅读