小爷永远不死-优快云博客

题目链接：Codeforces 439A Devu, the Singer and Churu, the Joker#include #include using namespace std;int main(){ int n, d, sum = 0, arr[120]; scanf("%d%d", &n, &d); for(int i = 0; i < n

2014-06-05 22:37:20 1278

原创 UVa 1411 Ants(KM)

题目链接：UVa 1411 Ants汝佳大神的版~

2014-06-04 22:49:53 1207

原创 POJ 2060 Taxi Cab Scheme(匈牙利—最小路径覆盖)

题目链接：POJ 2060 Taxi Cab Scheme

2014-06-04 22:47:02 703

原创 POJ 1325 Machine Schedule(匈牙利—最小点覆盖)

题目连接：POJ 1325 Machine Schedule

2014-06-04 22:26:03 677

原创 POJ 1466 Girls and Boys(匈牙利算法—最大独立集)

题目链接：POJ 1466 Girls and Boys最大独立集问题：在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边(没有某种关系)．求m最大值．如果图Ｇ满足二分图条件，则可以用二分图匹配来做．最大独立集点数 = N - 最大匹配数

2014-06-02 22:01:04 1006

原创 POJ 2536 Gopher II(二分图最大匹配)

题目链接：POJ 2536 Gopher II如果某个老鼠neng

2014-06-02 19:17:08 891

原创 POJ 1511 Invitation Cards(SPFA)

题目链接：POJ 1511 Invitation Cards不会做。。看了大神的博客->

2014-06-02 17:52:53 857

原创 POJ 2239 Selecting Courses(二分图最大匹配)

题目链接：POJ 2239 Selecting Courses

2014-06-02 13:10:28 790

原创 POJ 2195 Going Home(KM)

题目链接：POJ 2195 Going Home

2014-06-02 13:04:01 892

原创 HDU 2255 奔小康赚大钱(KM)

题目链接：HDU 2255 奔小康赚大钱

2014-06-02 12:57:16 911

原创 HDU 1163 Eddy's digital Roots(九余数定理)

题目链接：HDU 1163 Eddy's digital Roots

2014-06-02 12:54:55 1020

原创 Codeforces 437C The Child and Toy(贪心)

题目连接：Codeforces 437C The Child and Toy

2014-06-02 12:52:48 1860

原创 Codeforces 437B The Child and Set

题目链接：Codeforces 437B The Child and SetDFS超时，

2014-06-02 12:50:28 1648

原创 Codeforces 437A The Child and Homework

题目链接：Codeforces 437A The Child and Homework这题最后被HACK了，shaoka

2014-06-02 12:09:20 1386

转载 KM算法详解+模板

先说KM算法求二分图的最佳匹配思想，再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完全二分图，其中 V1= { x1, x2, x3, ... , xn }， V2= { y1, y2, y3, ... , yn }，边具有权值 Wi,j 。该带权二分图中一个总权值最大的完美匹配，称之为最佳匹配。记 L(x) 表

2014-06-01 11:28:44 1778

原创 Codeforces 435C Cardiogram

题目链接：Codeforces 435C Cardiogram

2014-05-31 23:22:21 1246

原创 Codeforces 435B Pasha Maximizes(贪心)

题目链接：Codeforces 435B Pasha Maximizes

2014-05-31 23:12:24 1665

原创 Codeforces 435A Queue on Bus Stop

题目链接：Codeforces 435A Queue on Bus Stop

2014-05-31 23:08:38 946

原创 POJ 2226 Muddy Fields(匈牙利算法—最小点覆盖)

题目链接：POJ 2226 Muddy Fields

2014-05-30 16:52:24 722

原创 POJ 3020 Antenna Placement(匈牙利算法—最小路径覆盖)

题目链接：POJ 3020 Antenna Placement

2014-05-30 16:40:18 1079

原创 POJ 2594 Treasure Exploration(匈牙利算法—最小路径覆盖 + floyd)

题目连接：POJ 2594 Treasure Exploration题目中有这么一句话：You should notice that the roads of two different robots may contain some same point.

2014-05-30 16:36:45 678

原创 POJ 1422 Air Raid(匈牙利算法—最小路径覆盖)

题目链接：POJ 1422 Air Raidgeiyigeyouxia

2014-05-30 16:32:34 747

原创 POJ 3041 Asteroids(匈牙利算法—最小点覆盖)

题目链接：POJ 3041 Asteroids

2014-05-30 16:16:15 693

转载匹配问题学习小结(POJ)

临行上海，决定把最近研究过的各种匹配题做个汇总，原因是这样既可以巩固自己对匹配问题的掌握，又可以借此复习一下匹配问题的各种外在表现形式。我认为，如果比赛中出到匹配，出题者在问题的算法上大做文章的可能性不大，大多数出题者一定会挖空心思来设计一个让你眼花缭乱的背景，借此来隐藏匹配问题的实质！二分图最小覆盖的Konig定理及其证明二分图：顶点可以分类两个集合X和Y，所有的

2014-05-29 22:32:12 777

转载图算法之：匈牙利算法（最大二分匹配）

转自：http://kukumayas.iteye.com/blog/1075610匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in

2014-05-29 14:19:19 727

转载匈牙利算法学习资料

转自：http://blog.sina.com.cn/u/1714784650二分图最大匹配的匈牙利算法：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完美匹配：如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖：在一个二分图上用最少

2014-05-29 14:12:16 614

转载匈牙利算法

本文转自大牛博客：http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。定义未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一个未盖点。交错路：设P是图G的一条路，如果P的任意两条相邻的边一定是一条属于M

2014-05-29 13:53:10 647