![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-------二分图
文章平均质量分 66
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
hdu2255二分图最大权匹配
一体”全攻略! 招聘——巴卡斯科技(杭州)、英雄互娱(杭州)奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6340 Accepted Submission(s): 2789原创 2016-03-08 21:11:14 · 436 阅读 · 0 评论 -
hdu2444
B - The Accomodation of StudentsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere are a group of students. Some of them may kn原创 2016-04-22 11:59:32 · 420 阅读 · 0 评论 -
poj2594
D - Treasure ExplorationTime Limit:6000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionHave you ever read any book about treasure exploration原创 2016-04-22 12:16:19 · 306 阅读 · 0 评论 -
hdu4751
C - Divide GroupsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription This year is the 60th anniversary of NJUST, and to make原创 2016-04-22 12:05:49 · 415 阅读 · 0 评论 -
poj2195 -最小费用流
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21616 Accepted: 10919DescriptionOn a grid map there are n little men and n houses. In each uni原创 2016-08-15 20:12:09 · 294 阅读 · 0 评论 -
hdu5093
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1120 Accepted Submission(s): 408Problem DescriptionDear contestan原创 2016-04-26 21:17:55 · 405 阅读 · 0 评论 -
hdu1281-二分图匹配
D - 棋盘游戏Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1281Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且原创 2016-08-17 11:03:31 · 270 阅读 · 0 评论 -
poj 3020 --最小路径覆盖
H - Antenna PlacementTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3020DescriptionThe Global Aerial Research Centre has b原创 2016-08-17 15:30:30 · 336 阅读 · 0 评论 -
二分图匹配相关算法与题目讲解
版权声明:博客地址: blog.csdn.net/hzoi_ztx 本文为博主原创文章,转载需声明转载信息。目录(?)[+]二分图匹配相关算法讲解张天翔blog.csdn.net/hzoi_ztxztx97@qq.com一些基本概念二分图二分图(BipartiteGraph)又称作二部图,是图论中的转载 2017-06-26 10:25:37 · 513 阅读 · 0 评论 -
poj 1321
http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29074 Accepted: 14410Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子原创 2015-09-18 18:30:27 · 437 阅读 · 0 评论 -
poj1698二分图多重匹配
Alice's ChanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6728 Accepted: 2751DescriptionAlice, a charming girl, have been dreaming of being a movie原创 2016-04-30 16:56:20 · 304 阅读 · 0 评论 -
poj2112二分图多重匹配
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 15422 Accepted: 5486Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K <=原创 2016-04-30 16:37:03 · 366 阅读 · 0 评论 -
hdu3829
B - Cat VS DogTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3829DescriptionThe zoo have N cats and M dogs, today there are原创 2016-03-12 21:22:07 · 544 阅读 · 0 评论 -
hdu1281二分图匹配
D - 棋盘游戏Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1281Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们原创 2016-02-29 21:21:42 · 324 阅读 · 0 评论 -
hdu1083二分图匹配
C - CoursesTime Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1083DescriptionConsider a group of N students and P courses. Ea原创 2016-02-29 21:24:14 · 309 阅读 · 0 评论 -
hdu2444二分匹配
B - The Accomodation of StudentsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2444DescriptionThere are a group of student原创 2016-02-29 21:29:24 · 285 阅读 · 0 评论 -
hdu2819二分图匹配
E - SwapTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2819DescriptionGiven an N*N matrix with each entry equal to 0 or 1.原创 2016-02-29 21:31:16 · 495 阅读 · 0 评论 -
zoj3460(二分图,拆点,二分)
DescriptionYou control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the same time. Before the launching, every missile need T转载 2016-04-27 19:41:24 · 521 阅读 · 0 评论 -
uva11383
Golden Tiger ClawTime Limit: 8 SecondOmi, Raymondo, Clay and Kimiko are on new adventure- in search of new Shen Gong Wu. But Evil Boy Genius Jack Spicer is also there. Omi and Jack found the S原创 2016-04-28 11:17:07 · 322 阅读 · 0 评论 -
poj2289
Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 7213 Accepted: 2398DescriptionJamie is a very popular girl and has quite a lot of原创 2016-04-28 20:22:22 · 528 阅读 · 0 评论 -
hdu6073二分图完美匹配之权值之积再求和
传送门 题意:给一个二分图,一个完美匹配的权值等于完美匹配的边的权值的乘积,求所有完美匹配权值的和,保证至少有一个完美匹配。 眼里解释:第一行为T,T组数据,然后一行为n,表示有二分图每个集合有n个点, 然后下面有n行,每行四个数,例如第i行的四个数,v1,w1,v2,w2,那么就表示 i 与v1相连,权值为w1,i与v2相连,权值为w2。即左边集合就是i,(1<=i<=n),右边集合为输入的原创 2017-08-09 14:59:27 · 389 阅读 · 0 评论