随笔分类 -  图论---二分图

HDU 3081 Marriage Match II （二分图，并查集）
摘要：HDU 3081 Marriage Match II （二分图，并查集） Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is 阅读全文
posted @ 2017-08-21 23:03 SYCstudio 阅读(267) 评论(0) 推荐(0)
HDU 3829 Cat VS Dog / NBUT 1305 Cat VS Dog（二分图最大匹配）
摘要：HDU 3829 Cat VS Dog / NBUT 1305 Cat VS Dog（二分图最大匹配） Description The zoo have N cats and M dogs, today there are P children visiting the zoo, each chil 阅读全文
posted @ 2017-07-11 08:47 SYCstudio 阅读(318) 评论(0) 推荐(0)
HDU 2255 奔小康赚大钱（带权二分图最大匹配）
摘要：HDU 2255 奔小康赚大钱（带权二分图最大匹配） Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定 阅读全文
posted @ 2017-07-10 16:54 SYCstudio 阅读(276) 评论(0) 推荐(0)
POJ 2195 Going Home （带权二分图匹配）
摘要：POJ 2195 Going Home （带权二分图匹配） Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit ste 阅读全文
posted @ 2017-07-09 09:40 SYCstudio 阅读(429) 评论(0) 推荐(0)
POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie's Contact Groups (二分，二分图匹配)
摘要：POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie 阅读全文
posted @ 2017-07-08 22:33 SYCstudio 阅读(376) 评论(0) 推荐(0)
HDU 2389 Rain on your Parade / HUST 1164 4 Rain on your Parade（二分图的最大匹配）
摘要：HDU 2389 Rain on your Parade / HUST 1164 4 Rain on your Parade（二分图的最大匹配） Description You’re giving a party in the garden of your villa by the sea. The 阅读全文
posted @ 2017-07-08 22:14 SYCstudio 阅读(256) 评论(0) 推荐(0)
CJOJ 1494 【网络流24题】 搭配飞行员（二分图最大匹配）
摘要：CJOJ 1494 【网络流24题】 搭配飞行员（二分图最大匹配） Description 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航 阅读全文
posted @ 2017-07-08 22:13 SYCstudio 阅读(239) 评论(0) 推荐(0)
Luogu 1402 酒店之王（二分图最大匹配）
摘要：Luogu 1402 酒店之王（二分图最大匹配） Description XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了 阅读全文
posted @ 2017-07-08 22:12 SYCstudio 阅读(226) 评论(0) 推荐(0)
CJOJ 1943 【重庆八中模拟赛】寻找代表元（二分图最大匹配）
摘要：CJOJ 1943 【重庆八中模拟赛】寻找代表元（二分图最大匹配） Description 八中一共有n个社团，分别用1到n编号。 八中一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。 每个社团都需要选一个代表。我们希望更多的人能够成为代表。这里，每个人至多代表一 阅读全文
posted @ 2017-07-08 22:12 SYCstudio 阅读(255) 评论(0) 推荐(0)
Luogu 2756 飞行员配对方案问题（二分图最大匹配）
摘要：Luogu 2756 飞行员配对方案问题（二分图最大匹配） Description 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干 阅读全文
posted @ 2017-07-08 22:11 SYCstudio 阅读(989) 评论(0) 推荐(1)
Luogu 1559 运动员最佳匹配问题（带权二分图最大匹配）
摘要：Luogu 1559 运动员最佳匹配问题（带权二分图最大匹配） Description 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状 阅读全文
posted @ 2017-07-08 22:10 SYCstudio 阅读(1041) 评论(0) 推荐(2)
Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall（二分图最大匹配）
摘要：Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall（二分图最大匹配） Description 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星 阅读全文
posted @ 2017-07-08 22:09 SYCstudio 阅读(478) 评论(0) 推荐(0)
POJ 3041 Asteroids / UESTC 253 Asteroids（二分图最大匹配，最小点匹配）
摘要：POJ 3041 Asteroids / UESTC 253 Asteroids（二分图最大匹配，最小点匹配） Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the s 阅读全文
posted @ 2017-07-08 22:04 SYCstudio 阅读(307) 评论(0) 推荐(0)