霜刃未曾试的博客_二分图匹配

欢迎

poj 2584 T-Shirt Gumbo 二分匹配

T-Shirt Gumbo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2935 Accepted: 1376 Description Boudreaux and Thibodeaux are student volunteers for this year

poj

匈牙利

#include

i++

预处理

原创 2023-04-26 17:21:58 290 阅读

POJ3020 Antenna Placement 二分匹配 || 一般图匹配

题目：http://poj.org/problem?id=3020题意：给定一个n*m的矩阵，矩阵中有‘’和‘o’两种元素，每次可以覆盖相邻的‘’直接连边，

i++

#include

sed

原创 2017-02-26 14:16:00 57 阅读

HDU2819 Swap 最大匹配

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2819题意：给定一个n*n的矩阵，矩阵中元素只模型，容易想到若二分图的最小点覆

i++

最小点覆盖

点集

原创 2017-02-25 11:00:53 44 阅读

HDU1281 棋盘游戏最小点覆盖

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1281题意：Problem Description 小希和Gardon在攻击

i++

最小点覆盖

数据

原创 2017-02-24 21:33:54 23 阅读

HDU2444 The Accomodation of Students 染色+二分匹配

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2444题意：有n个人，其中m对互相认识关系。首#include <bits/stdc++.

i++

c++

匈牙利算法

原创 2017-02-24 20:46:44 23 阅读

LightOJ 1152 Hiding Gold 最大匹配

题目：http://www.lightoj.com/volume_showproblem.php?problem=1152题意：有n*m

sed

#include

i++

原创 2016-06-15 15:38:04 33 阅读

LightOJ 1184 Marriage Media 最大匹配-匈牙利算法

题目：http://www.lightoj.com/volume_showproblem.php?problem=1184题意：有n个男人

匈牙利算法

Lightoj

最大匹配

sed

#include

原创 2016-06-15 13:55:56 39 阅读

LightOJ 1149 Factors and Multiples 最大匹配--匈牙利算法

题目：http://www.lightoj.com/volume_showproblem.php?problem=1149题意：给定两个

#include

i++

最大匹配

原创 2016-06-13 15:05:36 41 阅读

HDU 2236 无题II 二分+最大匹配

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2236 Problem Description 这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1 接着

二分匹配

匈牙利

HDU

#include

sed

原创 2015-12-11 20:55:29 18 阅读

poj 3041 Asteroids 最小顶点覆盖 && 二分匹配

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18271 Accepted: 9956 Description Bessie wants to navigate her spaceship through a dangerous aster

匈牙利

poj

二分匹配

#include

最小顶点覆盖

原创 2015-11-25 10:24:53 117 阅读

poj 1719 Shooting Contest 二分匹配匈牙利

Shooting Contest Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4168 Accepted: 1531 Special Judge Description Welcome to the Annual Byteland Shooting

poj

匈牙利

二分匹配

#include

i++

原创 2015-11-24 17:59:51 14 阅读

poj 1469 COURSES 匈牙利算法

COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19951 Accepted: 7853 Description Consider a group of N students and P courses. Each student visits

poj

匈牙利

#include

i++

Memory

原创 2015-11-24 16:23:15 62 阅读

HDU 4185 Oil Skimming && 匈牙利算法

Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1655 Accepted Submission(s): 689 Problem Description Thanks to a ce

匈牙利

i++

#include

匈牙利算法

原创 2015-11-24 15:35:49 76 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客