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

最短路

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